2019年2月10日
详细理解平衡二叉树AVL与Python实现
摘要： 前言 上一篇文章讨论的二叉搜索树，其时间复杂度最好的情况下是O(log(n))，但是最坏的情况是O(n)，什么时候是O(n)呢？ 像这样： 如果先插入10，再插入20，再插入30，再插入40就会成上边这个样子 这个就像是双向链表，我们期望它是下面这个样子： 所以我们希望有一种策略能够将第一个图变成第 阅读全文
posted @ 2019-02-10 13:32 sfencs 阅读(2373) 评论(0) 推荐(0) 编辑