【題集】AVL樹、伸展樹、紅黑樹、二叉查找樹、替罪羊樹的時間複雜度

目錄排序 1. AVL樹get 2.伸展樹it 3.紅黑樹計算機科學 4.二叉查找樹二叉樹 5.替罪羊樹搜索   1. AVL樹 AVL樹是最早發明的自平衡二叉查找樹。在AVL樹中任何節點的兩個子樹的高度最大差異爲一，因此它也被稱爲高度平衡樹。查找、插入和刪除在平均和最壞狀況下都是O(log n)。查詢 2.伸展樹 伸展樹(Splay Tree)，也叫分裂樹，是一種二叉排序樹，它能在O(log n

>>阅读原文<<