随笔分类 -  数据结构

红黑树起源以及插入解析
摘要：红黑树起源以及插入解析红黑树的起源 二分查找具有Ologn的时间复杂度，使用二分查找的基础是数据有序。很明显数组可以完成这一条件，但是数组也有缺点，扩容，增加，删除非常不方便。而链表则没有这些缺点，但是链表却不满足随机存取，无法使用二分查找。解决方法便是二叉搜索树，而二叉搜索树的缺点是极端情况下链化又成为了链表。那么可以 阅读全文
posted @ 2022-12-30 22:52 州牧 阅读(65) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示