如何有效地实现三元搜索的floor()和ceil()操作?

时间:2015-11-23 08:54:51

标签: algorithm data-structures tree time-complexity binary-search-tree

我一直在研究TST的(三元搜索尝试)来自Robert Sedgewick的书,这里是他实施的链接:http://algs4.cs.princeton.edu/52trie/TST.java.html

所以,由于TST是对BST的修改,我想知道如何有效地实施楼层和天花板操作。 (他们的代码中没有实现它们)。我所考虑的所有方法都很混乱而且效率不高。

0 个答案:

没有答案