二叉查找树、平衡二叉树、红黑树
来源:互联网 发布:淘宝上如何做推广 编辑:程序博客网 时间:2024/06/05 20:55
先看几个基本概念:
树:由根出发,指向n个孩子,孩子再指向孙子。。。这样一种数据结构
二叉树:每个接点最多有两个孩子的树
二叉查找树:每个结点的左子树<结点<右子树
平衡二叉树:每个结点左右子树的高度差不大于1
红黑树:从任一节点到其每个叶子的所有简单路径 都包含相同数目的黑色节点。(当然还有其它性质)
几点关键点:
1.平衡二叉树/红黑树都属于二叉查找树,即满足左小右大的特性,但同时有增加了一些新的特性,提高了操作性能
2.二叉查找树的结点删除:如果该结点左右子树都不为空,比较麻烦,需要用该结点的后继填充到该位置,同时把该后继在其原来位置上删除(后继为中序遍历结果的下一个)
3.二叉树的左旋/右旋:对于平衡二叉树来说,其插入/删除结点可能导致树不平衡,这样就需要在操作之后对插入点附近进行再平衡操作,使用左旋/右旋即可再平衡
1 0
- 二叉查找树、平衡二叉树、红黑树
- 平衡二叉查找树:红黑树
- 平衡二叉查找树
- 平衡二叉查找树
- 二叉平衡查找树
- 二叉平衡查找树:
- 平衡二叉查找树
- 平衡查找二叉树
- 二叉查找树、平衡二叉树
- 红黑树:自平衡的二叉查找树
- 查找树-----平衡二叉树
- 平衡二叉查找树[AVL]
- AVL--平衡二叉查找树
- 平衡二叉查找树 [AVL]
- 平衡二叉查找树 [AVL]
- 平衡二叉查找树 [AVL]
- AVL二叉平衡查找树
- 查找之平衡二叉树
- Java7 新特性:try() 语句 即 try-with-resources
- 在TextView里面显示log
- 通过 ffmpeg 无损剪切/拼接视频
- VoLTE到底是啥?4G网络常见名词解释
- Fragment中 onActivityResult不响应
- 二叉查找树、平衡二叉树、红黑树
- 常用命令
- Markdown编辑器语法——字体、字号与颜色(字体颜色+背景色)
- Java笔记---将java程序打包成exe程序
- 颜色表及html代码
- 日志结构的合并树 The Log-Structured Merge-Tree
- SSH或Structs2项目中值栈为空的问题
- jQuery EasyUI使用教程之添加排序
- VMWare中的几种网络配置