如何“平衡”三元搜索树?大多数 tst 实现不解决平衡问题,但建议以最佳顺序插入(我无法控制。)
最佳答案
Dobbs 博士关于 Ternary Search Trees 的文章说:DD Sleator 和 R.E. Tarjan 在“Self-Adjusting Binary Search Trees”(ACM 期刊,1985 年 7 月)中描述了三元搜索树的理论平衡算法。您可以使用自己喜欢的搜索引擎找到本文的在线版本。
关于algorithm - 平衡三元搜索树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4321044/