2019年9月11日
红黑树及其插入与删除操作
摘要： 红黑树及其插入与删除操作[未完待续] 红黑树的定义 ​ 红黑树是一种自平衡二叉查找树。它相比于平衡二叉树的优点在于，其的特性可以让其在任何条件下保持树的高度小于等于log n，所以其即使在最坏条件下对于增删查改这样的基本操作也能保持O(log n)的时间复杂度；另外，相比于严格平衡的AVL树，红黑树 阅读全文
posted @ 2019-09-11 21:14 别再闹了 阅读(1308) 评论(1) 推荐(0)