我曾经知道一种使用对数从树的一片叶子移动到树的下一个"有序"叶子的方法.我认为它涉及获取"当前"叶子的位置值(等级?)并将其用作从根到新目标叶子的新遍历的种子 - 一直使用日志函数测试来确定是否按照右侧或左侧节点向下到叶子.
我不再记得如何运用这种技术.任何人都可以重新介绍我吗?
我也不记得该技术是否要求树平衡,或者它是否在n树或二叉树上工作.任何信息,将不胜感激.
algorithm math tree traversal data-structures
algorithm ×1
data-structures ×1
math ×1
traversal ×1
tree ×1