在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

鍍金池/ 問答/人工智能  數(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é)點,右邊不為空,大于等于根節(jié)點;子樹也是二叉搜索樹
2.平衡二叉樹:左右子樹高度差不超過1,左右子樹也是平衡樹
3.AVL樹,第一個自平衡二叉搜索樹
4.紅黑樹:也是自平衡二叉搜索樹
5.B樹:不是二叉樹
二叉搜索樹和平衡二叉樹是什么關(guān)系,平衡二叉樹一定是二叉搜索樹嗎,存在平衡但是不是搜索樹的樹嗎?有應(yīng)用場景嗎

回答
編輯回答
吃藕丑

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

2017年1月17日 12:47