2020年6月24日
红黑树学习笔记
摘要： 一、什么样的树才是“合格”的红黑树？ 树的根节点都是黑色的 每个叶子节点都是黑色的空节点 任何相邻的节点都不能为连续的红色节点（比如父节点是红色的，他的左子节点或者右子节点都不能为红色） 每个节点，从该节点到达其可达的叶子节点路径上都包含相同数目的黑色节点 二、什么是左旋和右旋啊？ 左旋全称其实是叫 阅读全文
posted @ 2020-06-24 10:42 joimages 阅读(217) 评论(0) 推荐(0)