SBT樹

轉自：http://jcf94.com/2015/06/19/2015-06-19-sbt/post 總結：性能 二叉查找樹（或稱二叉搜索樹、二叉排序樹）：大的右邊、小的左邊。問題：不平衡，輸入有序狀況下從平均性能O(lgn)退化爲O(n)spa 平衡樹（平衡二叉查找樹）：經過節點的左旋、右旋操做來維護二叉查找樹的平衡。如紅黑樹、AVL樹、SBT、Treap、Splay等，它們的區別在於維護平衡的

>>阅读原文<<