2021年12月5日
红黑树笔记
摘要： 问题：给一个无序的序列，找出指定值的位置？ 比较简单的做法，对这个序列进行快排，接着使用二分查找。这样做确实能快速查找到，但如果我要给这个序列添加元素呢？维护这个序列的顺序的成本就大了。 此时我们可以使用一种叫二叉搜索树。 二叉搜索树 定义：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的 阅读全文
posted @ 2021-12-05 19:47 JDLiao 阅读(94) 评论(0) 推荐(0) 编辑