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

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

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

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

并查集 由孩子指向父親，快速判斷節(jié)點(diǎn)連接狀態(tài)∨衷可用于解決連接問題，就集合的并集贮竟。 優(yōu)化一 孩子指向父親丽焊，依然用數(shù)組表示，但是形成的是樹結(jié)構(gòu)咕别。 仍...

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

Trie 查詢每個(gè)條目的時(shí)間復(fù)雜度與字典中一共多少條目無關(guān)粹懒，而與查詢單詞的長度有關(guān)，時(shí)間復(fù)雜度為O(w), w為查詢單詞的長度顷级。 每個(gè)節(jié)點(diǎn)有26...

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