2021年9月18日
数据结构与算法——平衡二叉树（AVL树）
摘要： 二叉排序树存在的问题 一个数列 {1,2,3,4,5,6}，创建一颗二叉排序树（BST） 创建完成的树如上图所示，那么它存在的问题有以下几点： 左子树全部为空，从形式上看，更像一个单链表 插入速度没有影响 但查询速度明显降低 因为需要依次比较，不能利用二叉排序树的折半优势。而且每次都还要比较左子树， 阅读全文
posted @ 2021-09-18 15:36 海绵寳寳 阅读(339) 评论(2) 推荐(0)