關于樹結構的分類:1.二叉搜索樹,也就是二叉查找樹:左邊不為空,小于等于跟節點,右邊不為空,大于等于根節點;子樹也是二叉搜索樹2.平衡二叉樹:左右子樹高度差不超過1,左右子樹也是平衡樹3.AVL樹,第一個自平衡二叉搜索樹4.紅黑樹:也是自平衡二叉搜索樹5.B樹:不是二叉樹二叉搜索樹和平衡二叉樹是什么關系,平衡二叉樹一定是二叉搜索樹嗎,存在平衡但是不是搜索樹的樹嗎?有應用場景嗎
添加回答
舉報
0/150
提交
取消