boyli

博客页面

红黑树（下）

# 红黑树（下） 一、删除调整发生的前提 删除红色节点，不会对红黑树的平衡产生影响 度为1的黑色节点，唯一子孩子，一定是红色 删除度为1的黑色节点，不会产生删除调整 删除度为0的黑色节点，会产生一个双重黑的 NIL 节点 删除调整，就是为了干掉双重黑 二、删除调...

Posted by boyli on March 8, 2021

红黑树（上）

# 红黑树（上） 一、平衡条件 节点非黑既红 根节点是黑色 叶子（NIL）结点是黑色 红色节点下面接两个黑色节点 从根节点到叶子结点路径上，黑色节点数量相同 平衡条件的认识 第4条和第5条条件，注定了，红黑树中最长路径是最短路径的长度的 2 倍。 本质上，红...

Posted by boyli on March 8, 2021

二叉排序树

二叉排序树 一、性质 左子树 < 根节点 右子树 > 根节点 中序遍历的结果，是一个有序序列 数据结构，就是定义一种性质，并且维护这种性质。 二、插入操作 插入的新节点，一定会做为叶子结点 三、删除操作 删除度为0的节点，直接删除 删...

Posted by boyli on March 8, 2021

AVL 树

平衡二叉树排序树 之 AVL 树 一、学习重点 平衡二叉树排序树，本质上也是二叉排序树，所以拥有二叉排序树的所有性质 平衡二叉树排序树的学习重点，在于平衡条件以及平衡调整的相关学习 二、性质 平衡条件：左右子树高度差不超过 1 三、课中思考 AVL 树改进...

Posted by boyli on March 8, 2021

这是我的第一篇

帅的这么隐蔽，还是被你发现了。

Posted by boyli on March 7, 2021

c++ 侯捷 面向对象

1、const member function(常量成员函数) class complex { public: complex(double r = 0, double i = 0) : re(r), im(i) {} complex& operator += (co...

Posted by boyli on March 7, 2021