2019年9月13日
从二叉查找树到平衡树：avl, 2-3树，左倾红黑树（含实现代码），传统红黑树
摘要： 目录 自平衡二叉树介绍 avl树 2-3树 LLRBT(Left-leaning red-black tree左倾红黑树 （代码见git） 2-3-4树和红黑树 avl和红黑树的比较 自平衡二叉查找树 诞生的目的： 它是为了解决二叉查找树的查找时间复杂度最差是O(n)的问题而发明的数据结构。 完全二 阅读全文
posted @ 2019-09-13 20:12 Mr-chen 阅读(1555) 评论(0) 推荐(0) 编辑