二叉搜索树BST,AVL,红黑树,伸展树

从线性查找和二分查找说起 线性查找是最基础(野蛮)的查找算法，最坏的情况从头遍历到位，最好的情况比较一次，平均时间复杂度为 N2 N 2 。 二分查找能达到 O(log2N) O ( l o g 2 N ) 的时间复杂度，但是前提是列表中的数据必须是有序的。 不管是基于数组实现的列表(ArrayList)还是基于链表实现的列表(LinkedList)，想要在插入新元素的同时保证列表元素的有序性，插

>>阅读原文<<