数据结构
关注
分享
扫一扫
Winner_w
态度决定一切
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构：树_左右旋转
树_左右旋转· 前言：对于树的旋转其实就是指针的相互指向，那么就要明确一点，一共有多少对指针关系需要我们处理。（上面这个图大家凑活看吧）以右旋为例：我们要操心的是A、B、E这三个节点，这就六个指针了，所以只要把这六个指针的指向弄明白树的旋转就搞定了。· 流程：首先从这里面关联性最少的节点开始处理，E就是首选。（从在起可以根据我说的用铅笔画一下这个流程）第一步：认孩子。令...原创 2019-08-11 20:04:49 · 1145 阅读 · 0 评论 -
数据结构：红黑树_性质&添加&删除
红黑树一、性质：1.红黑树的节点颜色不是红就是黑2.红黑树的根节点一定是黑色的3.终端节点（叶子节点为空的左右子树）是黑的4.没有两个红节点为父子关系5.从任意节点出发到达各各终端节点，各条路径上黑节点的数目必须是完全相同的二、添加操作流程： 一、先按左大右小的规律找到对应的添加位置 二、进行颜色调整 1.树为空 节点为黑...原创 2019-08-11 20:25:39 · 166 阅读 · 0 评论