随笔分类 -  java 算法导论图书阅读与刷code

树内容理解之红黑树
摘要：明白红黑树前需要理解的前提概念： 二叉查找树（BST） 1.左子树上所有节点的值均<=他的根节点的值 2.右子树上所有节点的值均>=他的根节点的值 3.左右子树也一定分别为二叉查找树 二叉查找树利用和二分查找相同的概念来进行数据的便捷查找：（二分查找见排序算法解释） 如果根节点足够大，二叉查找树“左 阅读全文
posted @ 2019-09-17 09:16 废柴少女幽香酱 阅读(190) 评论(0) 推荐(0)