2019年12月27日
LeetCode刷题 基础知识篇 --红黑树
摘要： 之前有补充过二叉搜索树的相关内容，传送门。我们知道一棵高度为h的二叉搜索树，它可以支持任何一种基本动态集合操作，其时间复杂度均为O(h)。因此，如果搜索树的高度较高时，这些集合操作可能并不比链表上执行得快。红黑树(red-black tree)是许多“平衡”搜索树的一种，可以保证最坏情况下基本动态集 阅读全文
posted @ 2019-12-27 14:51 DogTwo 阅读(1430) 评论(1) 推荐(0) 编辑