二叉搜索树笔记
来源:互联网 发布:监控无网络视频怎么办 编辑:程序博客网 时间:2024/06/02 06:52
定义:或者是一棵空树,或者具有下列性质的二叉树
(1)每个结点都有一个作为搜索依据的关键码,所有结点的关键码互不相同。
(2)左子树(如果存在)上所有结点的关键码都小于根节点的关键码。
(3)右子树(如果存在)上所有结点的关键码都大于根节点的关键码。
(4)左子树和右子树也是二叉搜索树。
操作:
1.搜索
2.插入
3.删除(没有子树就直接删除,只有左子树就左子树代替,只有右子树就右子树代替,左右子树都有,则用右子树中序排序的第一个元素代替,剩下的递归继续操作)
有n个关键码的集合,可构成的二叉搜索树有cn2nn+1 种
AVL树(高度平衡的二叉搜索树)
平衡化旋转
左单旋转
右单旋转
先左后右双旋转
先右后左双旋转
阅读全文
1 0
- 二叉搜索树笔记
- 算法学习笔记----二叉搜索树
- 《数据结构复习笔记》--二叉搜索树
- 算法导论笔记:12二叉搜索树
- 二叉搜索树学习笔记 Java实现
- 学习笔记 二叉搜索树(BST)
- 学习笔记 二叉搜索树2
- 算法笔记十一:二叉树之搜索二叉树
- 【二叉搜索数】HDU3791二叉搜索树
- 二叉树--二叉搜索树
- 【二叉树】二叉搜索树
- 二叉树- 二叉搜索树
- 【搜索树】二叉搜索树
- 数据结构学习笔记4-二叉树搜索树
- 《算法导论》笔记--二叉搜索树
- 二叉搜索树的学习笔记(有解释)
- 萌新笔记之二叉搜索树(BST)
- 二叉搜索树-《算法导论》学习笔记十一
- Latex 表格制作工具
- android.app.Fragment
- -Dmaven.multiModuleProjectDirectory system propery is not set.
- sed与awk
- Git使用详细教程
- 二叉搜索树笔记
- C++__继承和派生
- Java多线程(一)、多线程的基本概念和使用
- 54-58day 美团HD(美团的界面,大众点评的API)
- bootstrap初步
- python find() rfind() index() rindex() count() replace()...字符串的各种使用
- c#快速入门-main函数
- 关于tensorflow的学习博客摘录
- 查询mysql事务隔离级别