平衡三元搜索树

uro*_*roc 8 algorithm ternary-tree ternary-search-tree

如何"平衡"三元搜索树?大多数tst实现都没有解决平衡问题,但建议以最佳顺序插入(我无法控制).

hmu*_*ner 6

Dobbs博士关于三元搜索树的文章称:DD Sleator和RE Tarjan描述了"自调整二元搜索树"中三元搜索树的理论平衡算法(ACM期刊,1985年7月).您可以使用自己喜欢的搜索引擎找到本文的在线版本.

  • 注意(浏览完本文后):建议的方法(展开)即使在只读操作期间也会重新平衡树,因此可能不太适合多线程访问。 (2认同)