樹常見算法比較

二叉樹、紅黑樹、B樹、B+樹、AVL樹比較： 循環遍歷查找 從一組無序的數據中查找目標數據，常見的方法是遍歷查詢，n條數據，時間複雜度爲O(n)，最快需要1次，最壞的情況需要n次，查詢效率不穩定。 二分法查找 二分法查找也稱爲折半查找，用於在一個有序數組中快速定義某一個需要查找的數據。 原理是：        先將一組無序的數據排序（升序或者降序）之後放在數組中，此處用升序來舉例說明：用數組中間位

>>阅读原文<<