2020年10月28日
平衡二叉树(AVL)
摘要： 看一个案例 给你一个数列{1,2,3,4,5,6},要求创建一棵二叉排序树(BST),并分析问题所在. 左子树全部为空,从形式上看,更像一个单链表 插入速度没有影响 查询速度明显降低(因为需要依次比较),不能发挥BST的优势,因为每次还需要比较左子树,其查询速度比单链表还慢 解决方案-平衡二叉树(A 阅读全文
posted @ 2020-10-28 20:16 刘指导 阅读(132) 评论(0) 推荐(0) 编辑