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