数据结构——二叉树（3）
来源：互联网 发布：淘宝认证应该注意事项 编辑：程序博客网 时间：2024/06/08 05:39
1.是否为同一棵二叉树
eg：{2,1,3}和{2,3,1}序列插入空二叉树得到的搜索序列相同
判断方法：1.直接建树；2不建树判别方法：
2.平衡二叉树（AVL Tree）
define：平衡二叉树是一类特殊的二叉排序树，或为空树，或其左右子树都是平衡的二叉排搜索树，其左右子树的高度差绝对值不超过1，即平衡因子不超过1
插入次序不同得到的二叉树的深度和平均查找长度ASL不同
插入操作：LL型调整，LR调整，RR调整，RL调整
阅读全文
0 0
- 数据结构——二叉树（3）
- 数据结构—二叉树
- 常用数据结构3——二叉树
- 数据结构——树（二叉树）
- 数据结构——树（二叉树）
- 数据结构（十）——二叉树
- 数据结构（十）——二叉树
- 数据结构——二叉（查找）树
- 数据结构（C++）——二叉树
- 数据结构——二叉树（2）
- 数据结构学习（C++）—二叉树
- 数据结构笔记（3）树——二叉查找树
- 西风的数据结构教程（3）——二叉树
- 数据结构（3）—— 链表和二叉树
- 数据结构——二叉树
- 数据结构——二叉树
- 数据结构——二叉树
- 数据结构——二叉树
- 设置miui状态栏黑白图标颜色
- appium改造思路
- hdu 6103 (尺取)
- CodeForces
- Unity学习推荐书籍
- 数据结构——二叉树（3）
- 如何在eclipse以外用浏览器新建一个Maven的SpringBoot项目
- 去掉shiro登录时url里的JSESSIONID
- STM 32 UART串口通信基本原理
- 理解本真的REST架构风格
- 为镜像添加SSH服务---Dockerfile创建
- 热备份、温备份、冷备份(Hot/Warm/Cold Backup)
- 细说 Java 的深拷贝和浅拷贝
- 网页实现扫码录入，小问题记录
