Binary tree,二叉树
来源:互联网 发布:淘宝女装货源哪里好 编辑:程序博客网 时间:2024/05/12 08:39
Binary tree二叉树
Binary tree二叉树的每个节点至多只有二叉子树,二叉树的子树有左右有序之分,次序不能颠倒
左边图非二叉树通过排序完成后变成了二叉树
平衡树
平衡二叉树具有以下性质:
它是一棵空树或其左右两个子树的高度差的绝对值不超过1,且左右两个子树也是平衡二叉树
不平衡树会通过自旋,变成平衡树
平衡树和二叉查找树最大的区别:前者是平衡的后者未必
旋转是看子树高度排序旋转的 左子树永远比右子树小
左右两个子树的高度差的绝对值不超过1(<=1)
以9为例9左子树0 右子树是2 所以要旋转
频繁的旋转 成本会很高(所以有了新的数据结构) 左边的节点永远比右边的节点小 左边的节点和右边的节点差值不能超过1
0 0
- 二叉树Binary Tree
- 二叉树 Binary Tree
- Binary tree,二叉树
- 二叉树(Binary Tree)
- Binary Tree 二叉树
- 二叉树(binary tree)
- C++ Binary Tree(二叉树)
- Binary Tree 二叉树 160406
- 二叉树(Binary Tree)
- 数据结构-二叉树(Binary Tree)
- (轴对称二叉树)Binary Tree
- 二叉树(binary tree)
- Tree(2)--二叉树(Binary Tree)
- 【tree 反转二叉树 inverse binary tree】
- 二叉树详解 binary tree && binary search tree
- 二叉树详解 binary tree && binary search tree
- 【算法总结】Binary Tree & Binary Search Tree 二叉树
- binary search tree 二叉搜索树
- DDMS for Phone
- python图形库pychartdir的简单介绍和安装步骤
- xib 图片设置圆角
- Winform实现后台推送,数据跨线程实时刷新控件
- 装B失败小记一则
- Binary tree,二叉树
- iOS获取字符串高度
- Android界面性能调优手册
- alert()注意事项
- C++ Primer 学习笔记——拷贝控制
- Android录音时获取分贝值的方法代码实例
- html格式化标签
- 如此上网如此软件
- elipse一直loading descriptor for...