主要是利用了樹查詢的思想，所以時間複雜度為樹的深度，樹的深度性質：具有n個結點的完全二叉樹的深度為[log2n] + 1，由此匯出二分查詢的時間複雜度為o(logn)，最好的情況就是o(1)，剛好就在mid位置
最好o(logn)，當資料時有序狀態，達到最差，稱為斜樹，所以最差時間複雜度為o(n)
如果沒有碰撞的時候，時間複雜度為o(1)，當數字發生全部碰撞時，有最差時間複雜度為o(n)
最好o(logn)，當資料時有序狀態，達到最差，稱為斜樹，所以最差時間複雜度為o(n)
平衡二叉樹，是一種二叉排序樹，平衡是因為它的每乙個結點的左子樹和右子樹的高度差至少等於1。
由於二叉排序樹在非平衡狀態時的時間複雜度是o(n)，最好的時候就是o(logn)，而平衡二叉樹就是為了解決二叉排序樹的非平衡而產生的忙所以它的查詢，插入，刪除的時間複雜度都為o(logn)
紅黑樹基於平衡二叉樹，它是乙個自平衡的二叉排序樹，所以紅黑樹的時間複雜度也是為o(logn)
b樹的時間複雜度也是和樹的深度有關，所以為o(logn)，但是由於b樹的乙個節點可以有多個n個關鍵字，所以相同節點的b樹，高度會比其它動態查詢樹低很多。
b樹：
查詢演算法和樹歸納
主要是利用了樹查詢的思想，所以時間複雜度為樹的深度，樹的深度性質 具有n個結點的完全二叉樹的深度為 log2n 1，由此匯出二分查詢的時間複雜度為o logn 最好的情況就是o 1 剛好就在mid位置 最好o logn 當資料時有序狀態，達到最差，稱為斜樹，所以最差時間複雜度為o n 如果沒有碰撞的...
排序演算法和查詢演算法總結
1.氣泡排序 解釋 所謂氣泡排序，就是如同水裡的泡泡一樣，將合適的值一次次往上冒，直到所有資料全部處理完成。在資料中的解釋就是 從第乙個數開始，每次都將前乙個數與後乙個數作比較，如果前乙個數大於後乙個數，則將兩者交換位置 否則不交換 此時，後乙個數值已變化，然後再將後乙個數與後後乙個數作比較，重複操...
排序和查詢演算法總結
一 排序演算法總結 1 插入排序 直接插入排序，希爾排序 2 交換排序 氣泡排序，快速排序 3 選擇排序 直接選擇排序，堆排序 4 歸併排序 5 桶排序 空桶排序法，非常耗空間，需要指定max arr i 1個空桶 規定陣列中元素的最大值不超過陣列的長度，否則要先求出陣列元素的最大值後，才能指定空桶...