树的简谈
来源:互联网 发布:狗听得懂人话吗 知乎 编辑:程序博客网 时间:2024/04/29 19:11
树的简谈
闲谈
讲真,树,很简单,如果你懂。
对着门口的树,我想了很多的事情,大概就是现实的树和结构的树之间的交融。
我总觉得,很多东西都是来自于自然,如果能格物致知,向自然学习,很多道理其实是连在一起的。
树
树的类型是很多的,红黑树、AVL树、线段树、2-3树。他们的公共特点就是都是树。(手动微笑)
AVL
AVL就是平衡二叉树,平衡因子只能是1、0、-1。不然就要进行平衡。
平衡就是左旋右旋的,左旋就是失去左儿子,右旋就是失去右儿子。
LR调整就是树的平衡因子失衡点形成“<”的形状,这时候需要先左旋,然后右旋。
RL调整就是树的平衡因子失衡点形成“>”的形状,这时候需要先右旋,然后左旋。
删除就是找自己的右子树的最左儿子替代自己。
红黑树
红黑树
这是红黑树的插入实例。
红黑树就是一颗只有红黑色的树。它是由2-3树演变而来的,他有很多规则,总得来说就是不能连续两个红色点连在一起,必须从任意节点到他的子孙叶子节点每条路经包含的黑结点数都是一样的。
红黑树的复杂讲解:http://blog.csdn.net/eric491179912/article/details/6179908
红黑树的精简讲解:每次插入都是红色节点,只要有连续两个红色就变色。父亲和叔父的颜色为红色则变色。不然就先旋转再变色。
2-3树
一个节点两个值,三个指针。向上分裂。
0 0
- 树的简谈
- sizeof 的简谈
- 谈PHP的二叉树的表示
- 简谈接口(Interface)的作用
- 学习编程的心得简谈
- Vim 编辑器的使用简谈
- 简谈设计模式的几个原则
- 简谈面向对象的六大原则
- 初学嵌入式系统的简谈
- 谈功能树切换的实现
- 《树的枚举》的理解
- 树的高度的计算
- 计算机专业的大一新生对一个月以来的学习生活简谈——在无限大的梦想后面,就算是空无一物的世界
- float格式简谈 以及自己编写的一段读写浮点数的代码
- 简谈二维码(QRcode)的C语言生成,在单片机平台的实现
- LinuxC简谈之结构体的内存对齐和位域的存储
- 简谈嵌入式系统的发展与应用
- 简谈快速关闭Win7 IPv6隧道的命令行
- 事务的应用
- 机房收费系统之结账窗体理解
- Ubuntu下解决IDEA与Maven的配置问题:Dmaven.multiModuleProjectDirectory system property is not set
- spring源代码之bean的加载(一)
- 环境变量
- 树的简谈
- 2010 - 2017, 我在华为的谘询
- 16年公司年会后的感悟
- Hibernate 学习(1)
- Java的异步HttpClient
- 高性能的关键:Spring MVC的异步模式
- 【视频】BSR缺陷引起的上行流量问题
- 春节将至,为何我如此“恐归”
- LeetCode 387. First Unique Character in a String