标签: algorithm data-structures tree time-complexity binary-search-tree
我一直在研究TST的(三元搜索尝试)来自Robert Sedgewick的书,这里是他实施的链接:http://algs4.cs.princeton.edu/52trie/TST.java.html
所以,由于TST是对BST的修改,我想知道如何有效地实施楼层和天花板操作。 (他们的代码中没有实现它们)。我所考虑的所有方法都很混乱而且效率不高。