數(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ǎng)中使用生成樹算法的目的是生成無環(huán)邏輯樹結(jié)構(gòu)，盡可能在局域網(wǎng)段之間建立路徑。以太網(wǎng)是由施樂公司創(chuàng)建的，由施樂、英特爾和DEC公司共同開發(fā)的基帶局域網(wǎng)規(guī)范。它是當(dāng)前局域網(wǎng)中最常用的通信協(xié)議標(biāo)準(zhǔn)。以太網(wǎng)采用CSMA/CD（載波偵聽多址和沖突檢測(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)。