二叉搜索樹BST,AVL,紅黑樹,伸展樹

從線性查找和二分查找說起 線性查找是最基礎(野蠻)的查找算法，最壞的情況從頭遍歷到位，最好的情況比較一次，平均時間複雜度爲 N2 N 2 。 二分查找能達到 O(log2N) O ( l o g 2 N ) 的時間複雜度，但是前提是列表中的數據必須是有序的。 不管是基於數組實現的列表(ArrayList)還是基於鏈表實現的列表(LinkedList)，想要在插入新元素的同時保證列表元素的有序性，插

>>阅读原文<<