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

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

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

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

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

集合類：合并集合

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

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

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

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

RMQ to LCA:笛卡爾樹

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

其他：輸家樹、博弈樹

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