The following documentation comment has been logged on the website:
Page: https://www.postgresql.org/docs/16/ltree.html
Description:
The ltree docs available at
https://www.postgresql.org/docs/current/ltree.html state "Comparison sorts
in the order of a tree traversal" without specifying the strategy
implemented to walk the tree.
A quick experiment suggests that the implemented solution is pre-ordered
depth-first search.
I suggest the ltree docs be amended to "Comparison sorts in the order of a
pre-ordered depth-first tree traversal".
Best regards,
Pierre Vennin