数据结构——二叉树（3）
2017-08-14 14:19
113 查看
1.是否为同一棵二叉树
eg：{2,1,3}和{2,3,1}序列插入空二叉树得到的搜索序列相同
判断方法：1.直接建树；2不建树判别方法：
2.平衡二叉树（AVL Tree）
define：平衡二叉树是一类特殊的二叉排序树，或为空树，或其左右子树都是平衡的二叉排搜索树，其左右子树的高度差绝对值不超过1，即平衡因子不超过1
插入次序不同得到的二叉树的深度和平均查找长度ASL不同
插入操作：LL型调整，LR调整，RR调整，RL调整
eg：{2,1,3}和{2,3,1}序列插入空二叉树得到的搜索序列相同
判断方法：1.直接建树；2不建树判别方法：
2.平衡二叉树（AVL Tree）
define：平衡二叉树是一类特殊的二叉排序树，或为空树，或其左右子树都是平衡的二叉排搜索树，其左右子树的高度差绝对值不超过1，即平衡因子不超过1
插入次序不同得到的二叉树的深度和平均查找长度ASL不同
插入操作：LL型调整，LR调整，RR调整，RL调整
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构与算法专题之树——树与二叉树的定义与性质
- 数据结构实验之二叉树二：遍历二叉树
- 数据结构（五）二叉树及其运用（递归方式）
- 数据结构上机——二叉树
- 数据结构与算法笔记 lesson 22 树与二叉树的转换与赫夫曼树
- 数据结构之C/C++实现二叉树的链式存储
- 数据结构——二叉树（2）
- (编程训练)再回首，数据结构——二叉树的前序、中序、后序遍历(递归)
- Java之美[从菜鸟到高手演变]之数据结构基础之树、二叉树
- 数据结构之二叉树的递归建立和遍历
- SDUT 3343 数据结构实验之二叉树四：（先序中序）还原二叉树
- 数据结构之二叉树排序（转载http://www.cnblogs.com/mcgrady/p/3280624.html）
- 数据结构——中序线索化二叉树
- 两个二叉树结构是否相同(结构和数据都相同) -- 递归和非递归方法
- [iuud8]数据结构算法之二叉树操作
- 【数据结构基础】非递归后序遍历二叉树
- 数据结构——树（4）：二叉树前序，中序，后序遍历互求
- 若用链表存储一棵二叉树时，每个节点除数据域外，还有指向左孩子和右孩子的两个指针，在这种存储结构中，n歌节点的二叉树共有2N个指针域，其中有N-1个指针域存放了地址，有N+1个指针是空指针。
- 数据结构实验之二叉树二：遍历二叉树
- 数据结构中树知识大全二叉树，哈夫曼树