什么是二叉平衡树?
来源:百度知道 编辑:UC知道 时间:2024/06/27 03:24:00
平衡二叉树。不是二叉平衡树。
1.是一棵空树。
2.是一棵树。
这棵树的每个节点:
要么是叶子节点,
要么该节点有两个分支,并且这两个分支的高度差不大于1,
要么该节点只有一个分支,并且这个分支只有一个叶子节点。
也就是说,从每个节点上分下来的两棵树的高度差最大为1。
从跟垂直下来左右2边一样
o
o o
o o o o
左边右边都相等 大哥
找本数据结构书,上面肯定有
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/06/27 03:24:00
平衡二叉树。不是二叉平衡树。
1.是一棵空树。
2.是一棵树。
这棵树的每个节点:
要么是叶子节点,
要么该节点有两个分支,并且这两个分支的高度差不大于1,
要么该节点只有一个分支,并且这个分支只有一个叶子节点。
也就是说,从每个节点上分下来的两棵树的高度差最大为1。
从跟垂直下来左右2边一样
o
o o
o o o o
左边右边都相等 大哥
找本数据结构书,上面肯定有