SQRT分解 是一種數(shù)據(jù)結(jié)構(gòu) 使用分塊(分組)的思想 解決區(qū)間問題 動態(tài)維護(hù) 代碼示例

原則： 一致性：如果a==b,則hash(a) == hash(b) 高效性：計算高效簡便 均勻性：哈希值均勻分布 哈希函數(shù)：鍵轉(zhuǎn)化成索引(空間...

2-3樹 滿足二分搜索樹的基本性質(zhì) 節(jié)點(diǎn)可以存放一個元素或者兩個元素 每個節(jié)點(diǎn)可以有2個孩子(二節(jié)點(diǎn)) 或者3個孩子(三節(jié)點(diǎn)) 絕對平衡的樹(從...

AVL樹 最早的自平衡的搜索樹結(jié)構(gòu) 對于任意一個節(jié)點(diǎn)，左子樹和右子樹的高度差不能超過一颠黎。 滿二叉樹(除了葉子節(jié)點(diǎn)之外，其他節(jié)點(diǎn)都有左右倆個子樹)...

并查集 由孩子指向父親狭归，快速判斷節(jié)點(diǎn)連接狀態(tài)夭坪」担可用于解決連接問題室梅，就集合的并集。 優(yōu)化一 孩子指向父親疚宇，依然用數(shù)組表示亡鼠，但是形成的是樹結(jié)構(gòu)。 仍...

選擇排序法 插入排序法 冒泡排序法 歸并排序法 自頂向下 自底向上 快速排序法 單路快速排序法 雙路快速排序法 三路快速排序法 堆排序法 希爾排...

Trie 查詢每個條目的時間復(fù)雜度與字典中一共多少條目無關(guān)间涵，而與查詢單詞的長度有關(guān)榜揖，時間復(fù)雜度為O(w), w為查詢單詞的長度勾哩。 每個節(jié)點(diǎn)有26...

線段樹 每個節(jié)點(diǎn)表示一個區(qū)間內(nèi)相應(yīng)的信息举哟。 葉子節(jié)點(diǎn)只存一個元素(區(qū)間為1)思劳。 線段樹不是完全二叉樹，也不是滿二叉樹炎滞。 線段樹是平衡二叉樹(最大...