放飛夢想C

摘要： 哈希表 哈希表：也叫做散列表。是根據關鍵字和值（Key-Value）直接進行訪問的數據結構。也就是說，它通過關鍵字 key 和一個映射函數 Hash(key) 計算出對應的值 value，然后把鍵值對映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做哈希函數（散列函數），用于存放記錄的 閱讀全文

摘要： 2-3樹 為了維護2-3樹絕對平衡的性質，插入結點時就要符合一下邏輯： 添加結點不能添加到空位置，除非此時整個樹為空。 如果按照二分搜索樹的方式插入元素，如果插入位置為空，此時和最后找到的那個葉子節點融合。 紅黑樹 添加 左旋轉 顏色翻轉 右旋轉 性能 Github Code #pragma onc 閱讀全文

摘要： 二叉查找樹（BST） 平衡二叉樹 平衡因子： 某個結點的左子樹的高度減去右子樹的高度得到的差值。 插入或刪除節點后，可能會造成 AVL 樹的平衡被破壞，因此，需要沿著從被插入/刪除的節點到根的路徑對樹進行維護。就是在樹的某一部分的不平衡度超過一個閾值后觸發相應的平衡操作，保證樹的平衡度在可以接受的范 閱讀全文