06 2019 档案

再回首数据结构—红黑树（一）
摘要：红黑树与AVL树一样同为二分搜索树，红黑树又称为是保持“黑平衡”的二叉树，红黑树最大高度为：2logn，红黑树由这么几个独特的特征： 1、每个节点或黑或红 2、根节点为黑色 3、每个叶子节点（最后的空节点）都为黑色 4、如果一个节点为红色，则他孩子节点全为黑色 5、从任意节点到叶子节点，经过的黑色节 阅读全文
posted @ 2019-06-22 16:02 AiFly 阅读(201) 评论(0) 推荐(0)