2018年8月14日
AVL树01（c++代码实现）
摘要： 前面我们提到输入的数据正好是升序或降序序列时，二叉排序树就会退化成一个单链表，时间复杂度变为 O(N)（如果没看前面，点这里），这是我们所不希望的。我们也提出了解决办法，那就是“平衡”BST树。 AVL树：最先发明的自平衡二叉查找树。在AVL树中任何... 阅读全文
posted @ 2018-08-14 10:29 Tattoo_Welkin 阅读(171) 评论(0) 推荐(0) 编辑