2019年12月3日
二叉查找树的平衡（DSW算法）
摘要： 树适合于表示某些领域的层次结构（比如Linux的文件目录结构），使用树进行查找比使用链表快的多，理想情况下树的查找复杂度 ，而链表为 ，但理想情况指的是什么情况呢？一般指树是完全平衡的时候。哪最坏的情况是什么呢？就是树退化为链表的时，这时候查找的复杂度与链表相同。就失去了树结构的意义。所以树的平衡是 阅读全文
posted @ 2019-12-03 09:35 让我思考一下 阅读(1624) 评论(0) 推荐(0) 编辑