2019年4月2日
红黑树
摘要： 1. 红黑树的定义 a. 二叉查找树，任何一个节点的左右子树的高度差不超过两倍 b. 根节点为黑色 c. 红色节点的父节点和子节点的颜色必须是黑色 d. 从任何一个叶节点到根节点的路径经过相同数目的黑色节点 2. 二叉树的调整，结构的调整和颜色的调整 a. 设置插入节点x的颜色为红色 b. 判断插入 阅读全文
posted @ 2019-04-02 14:34 风影旋新月 阅读(171) 评论(0) 推荐(0) 编辑