2021年5月30日
红黑树总览
摘要： 一. 规则 1. 根节点必须是黑色； 2. 节点要么是黑色要么是红色； 3. 叶子节点都为黑色； 4. 从任意节点出发到根节点，所经历的黑色节点的数目相同 5. 如果节点为红，其子节点必须为黑 二.插入 1.当前节点是根节点：把根节点改为黑色 2.当前节点的父节点是黑节点，保持不变 3.当前节点的父 阅读全文
posted @ 2021-05-30 23:53 Baymax_HH 阅读(58) 评论(0) 推荐(0)