數(shù)據(jù)結(jié)構(gòu)中的是樹(shù)形的結(jié)構(gòu)有哪些，算法叫什么名字？基本類：二叉搜索（排序）樹(shù)，線索二叉樹(shù)，哈夫曼樹(shù)（最優(yōu)二叉樹(shù)），二進(jìn)制堆平衡樹(shù)類：AVL，紅黑樹(shù)，2-3樹(shù)，2-3-4樹(shù)，B樹(shù)，B樹(shù)，B樹(shù)，樹(shù)，SBT。

數(shù)據(jù)結(jié)構(gòu)中的是樹(shù)形的結(jié)構(gòu)有哪些，算法叫什么名字？

基本類：二叉搜索（排序）樹(shù)，線索二叉樹(shù)，哈夫曼樹(shù)（最優(yōu)二叉樹(shù)），二進(jìn)制堆

平衡樹(shù)類：AVL，紅黑樹(shù)，2-3樹(shù)，2-3-4樹(shù)，B樹(shù)，B樹(shù)，B樹(shù)，樹(shù)，SBT。

優(yōu)先級(jí)隊(duì)列類：左高位樹(shù)（左部分樹(shù)、合并樹(shù)、斜樁）、雙端樁、斐波那契樁

集合類：合并集合

區(qū)間樹(shù)類：分段樹(shù)、分區(qū)樹(shù)、合并樹(shù)、樹(shù)數(shù)組

字母樹(shù)類：字典樹(shù)、后綴樹(shù)。AC自動(dòng)機(jī)算法

動(dòng)態(tài)樹(shù)類：生成樹(shù)

計(jì)算幾何類：KD樹(shù)（塊樹(shù)）、四叉樹(shù)

RMQ to LCA:笛卡爾樹(shù)

圖論相關(guān)：最小生成樹(shù)、無(wú)根樹(shù)

其他：輸家樹(shù)、博弈樹(shù)

優(yōu)先級(jí)隊(duì)列也稱堆，分為最小堆和最大堆。您所說(shuō)的最小優(yōu)先級(jí)隊(duì)列是最小堆。這是一種二叉樹(shù)。最小堆的主要性質(zhì)是每個(gè)子樹(shù)的根節(jié)點(diǎn)的值小于其子樹(shù)的根節(jié)點(diǎn)的值。從堆中獲取最小值并插入一個(gè)值并將堆調(diào)整為最小值的代價(jià)是log2（n）。該算法在時(shí)間排序調(diào)度算法中有很好的應(yīng)用。這東西很有用。它通常與其他算法結(jié)合使用。例如，我們動(dòng)態(tài)地給出一些數(shù)字，或者刪除一些數(shù)字，然后詢問(wèn)當(dāng)前數(shù)字的中位數(shù)是多少?；蛘邉?dòng)態(tài)插入或刪除數(shù)字，并詢問(wèn)當(dāng)前數(shù)字的最小值是多少。等待