數(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ù)

在以太網(wǎng)中使用生成樹(shù)算法的目的是生成無(wú)環(huán)邏輯樹(shù)結(jié)構(gòu)，盡可能在局域網(wǎng)段之間建立路徑。以太網(wǎng)是由施樂(lè)公司創(chuàng)建的，由施樂(lè)、英特爾和DEC公司共同開(kāi)發(fā)的基帶局域網(wǎng)規(guī)范。它是當(dāng)前局域網(wǎng)中最常用的通信協(xié)議標(biāo)準(zhǔn)。以太網(wǎng)采用CSMA/CD（載波偵聽(tīng)多址和沖突檢測(cè)）技術(shù)，以10m/s的速率在各種類型的電纜上運(yùn)行。以太網(wǎng)類似于IEEE802.3系列標(biāo)準(zhǔn)。它包括標(biāo)準(zhǔn)以太網(wǎng)（10mbit/s）、快速以太網(wǎng)（100mbit/s）和10g（10Gbit/s）以太網(wǎng)。它們都符合ieee802.3標(biāo)準(zhǔn)。