2019年9月16日
红黑树存在的合理性
摘要： 写在前面 主要描述为什么有了二叉查找树/平衡树还需要红黑树 1、二叉查找树的缺点 二叉查找树，相信大家都接触过，二叉查找树的特点就是左子树的节点值比父亲节点小，而右子树的节点值比父亲节点大，如图 基于二叉查找树的这种特点，我们在查找某个节点的时候，可以采取类似于二分查找的思想，快速找到某个节点。n 阅读全文
posted @ 2019-09-16 08:25 qtyy 阅读(603) 评论(0) 推荐(0) 编辑