- 博客(3)
- 收藏
- 关注
RSS订阅转载 从2-3树理解红黑树
转载自https://www.cnblogs.com/zhenbianshu/p/8185345.html?utm_source=debugrun&utm_medium=referral 前言 红黑树是数据结构中比较复杂的一种，最近与它交集颇多，于是花了一周的空闲时间跟它死磕，终于弄明白并实现了红黑树。写文总结一下，希望能给试图理解红黑树的同学一些灵感，也让我能记得更深刻。 在研究红...
2019-02-25 10:33:41
196
转载 数据结构中的树
文章转载自：https://www.cnblogs.com/maybe2030/p/4732377.html 作者：Poll的笔记 1. 二叉树 二叉树是数据结构中一种重要的数据结构，也是树表家族最为基础的结构。 二叉树的定义：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2i-1个结点；深度为k的二叉树至多有2...
2019-02-25 09:50:19
114
原创 红黑树
红黑树必须符合以下特性： 所有节点都是红色或者是黑色 根节点总是黑色，root节点是黑色 如果节点是红色，子节点必须是黑色(不能出现两个连续的红色节点) 从根节点到叶节点或空子节点的每条路径，必须包含相同数目的黑色节点(即相同的黑色高度，高度只差不超过4，一条路径全黑，一条路径一半黑一半红) 5.新插入的节点都是红色的 数据调整：1.变色 2.左旋 3.右旋 插入调整-...
2019-02-19 15:10:40
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人