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