二叉排序树
来源:互联网 发布:振动数据采集仪 编辑:程序博客网 时间:2024/06/05 18:55
二叉排序树
删除:
在二叉排序树中删除一个结点时,不能把以该结点为根的子树上结点都删除,必须先把被删除 的结点从存储二叉排序树的链表上摘下。
1.如果被删除结点z是叶子节点,那么直接删除,不会破坏二叉排序树的性质;
2.如果节点z只有一颗左子树好欧洲右子树,则让z的子树成为z父结点的子树,替代z的位置;
3.如果z有左右2棵子树,那么令z的直接后继替代z,然后从二叉排序树中删去这个直接后继(或者直接前驱),这样就转换成第一或第二种情况。
平衡二叉树的插入
定义结点左子树和右子树的高度差为该结点的平衡因子,则平衡二叉树结点的平衡因子值只可能是-1,0或者1
每当在二叉排序树中插入一个结点时候,首先要检查其路径上的结点是否因为此次操作导致了不平衡,则先找到插入路径上离插入结点最近的平衡因子绝对值大于1的结点A。在以A为根的子树,保持二叉排序树的前提下,调整各节点之间的位置关系,重新达到平衡。
阅读全文
0 0
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 剑指offer面试题3-数组中重复的数字 java
- 导出参数+exclude参数+include参数+query参数
- Java HashMap和HashTable的区别
- 微信公众号三方平台开发【获取授权方的授权信息以及基本信息】
- nrf51822-广播模式
- 二叉排序树
- eclipse直接查看jar包中class文件的源代码
- UVA 12345 Dynamic len(set(a[L:R])) 分块或带修改莫队
- 文件流处理
- 使用 Jmeter 对 Java web 执行负载(压力)测试
- C++之undefined reference to "ssl::first::first()"
- Kotlin基础教程-代理
- jQuery表格插件DataTables 的服务器端参数解析工具
- 背景图片靠右对齐,并且间距从右算起