2020年12月6日
Java数据结构（十四）—— 平衡二叉树（AVL树）
摘要： 平衡二叉树（AVL树） 二叉排序树问题分析 左子树全部为空，从形式上看更像一个单链表 插入速度没有影响 查询速度明显降低 解决方案：平衡二叉树 基本介绍 平衡二叉树也叫二叉搜索树，保证查询效率较高 它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两棵子树都是一棵平衡二叉树 常用的实现 阅读全文
posted @ 2020-12-06 17:53 笔落惊风 阅读(326) 评论(0) 推荐(0)