On Thu, Mar 7, 2024 at 1:49 AM Tom Lane <t...@sss.pgh.pa.us> wrote: > > Alexander Korotkov <aekorot...@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
