【Data Structure】二叉搜索樹 [part 2]

二叉搜索樹 [part 2] ●二叉搜索樹的順序性 ●二叉搜索樹的侷限性 ●一種特殊的平衡二叉樹：紅黑樹 ●平衡二叉樹和堆的結合：Treap ●Trie樹（字典樹）   7  二叉搜索樹的順序性 1、容易找到一組數據中的min和max 2、容易找到一組數據中的前驅和後繼（要找A的前驅和後繼，首先A要是二叉搜索樹中的一個節點） 3、容易找到一組數據中的floor和ceil（要找A的floor和cei

>>阅读原文<<