2022年7月5日
红黑二叉树
摘要： 1.由红 黑二色组成的二叉树 2.树的根节点 和叶子节点必须是黑色的 3.红色节点不能和红色节点相连 也就是说 红色节点的父节点和子节点必须是黑色的 4.每一个节点到其子叶子节点的的所有路径中黑色节点数目必须相同 注:红黑二叉树 由二叉树进化而来所以一个节点的子节点 左节点小于自身而右节点大于自身 阅读全文
posted @ 2022-07-05 15:19 ★Angel★ 阅读(53) 评论(0) 推荐(0) 编辑