鍍金池/ 問答/人工智能  數(shù)據(jù)分析&挖掘  網(wǎng)絡(luò)安全/ 數(shù)據(jù)結(jié)構(gòu)中關(guān)于樹的分類

數(shù)據(jù)結(jié)構(gòu)中關(guān)于樹的分類

關(guān)于樹結(jié)構(gòu)的分類:
1.二叉搜索樹,也就是二叉查找樹:左邊不為空,小于等于跟節(jié)點(diǎn),右邊不為空,大于等于根節(jié)點(diǎn);子樹也是二叉搜索樹
2.平衡二叉樹:左右子樹高度差不超過1,左右子樹也是平衡樹
3.AVL樹,第一個(gè)自平衡二叉搜索樹
4.紅黑樹:也是自平衡二叉搜索樹
5.B樹:不是二叉樹
二叉搜索樹和平衡二叉樹是什么關(guān)系,平衡二叉樹一定是二叉搜索樹嗎,存在平衡但是不是搜索樹的樹嗎?有應(yīng)用場景嗎

回答
編輯回答
吃藕丑

二叉搜索樹與平衡二叉樹是兩個(gè)獨(dú)立的概念,就像顏色和體積一樣。因此二叉樹在這兩個(gè)概念上一共有4種組合,其中“平衡二叉搜索樹”的用處最大。

2017年1月17日 12:47