On Thu, Mar 7, 2024 at 1:49 AM Tom Lane <tgl@sss.pgh.pa.us> wrote:
>
> Alexander Korotkov <aekorotkov@gmail.com> writes:
> > Sorry for tediousness, but isn't pre-order a variation of depth-first order
> > [1]?
>
> To me, depth-first implies visiting children before parents.
> Do I have the terminology wrong?
According to Wikipedia, depth-first is a general term describing the
tree traversal algorithm, which goes as deep as possible in one branch
before visiting other branches. The order of between parents and
children, and between siblings specifies the variation of depth-first
search, and pre-order is one of them. But "pre-order" is the most
accurate term for MemoryContextTraverseNext() anyway.
------
Regards,
Alexander Korotkov
