2019 年 9月随笔档案 - shiyuan310

09 2019 档案

摘要：平衡二叉树中左旋和右旋： 1：计算平衡因子，根据平衡因子找出失衡类型，发现者，破坏者。 2：按照下面规则进行选着，构建新的平衡二叉树。红黑树： 1：节点要么是红色，要么是黑色。 2：根节点肯定是黑色。 3：每个叶子的节点都是黑色的空节点（null） 4：每个红色节点的两个子节点都是黑色（红色节点肯阅读全文

posted @ 2019-09-25 14:00 shiyuan310 阅读(194) 评论(0) 推荐(0) 编辑