2020年2月20日
数据结构-平衡二叉树（AVL树）
摘要： 一、平衡二叉树的定义 1. 使树的高度在每次插入元素后仍然能保持O(logn)的级别 2. AVL仍然是一棵二叉查找树 3. 左右子树的高度之差是平衡因子,且值不超过1 二、平衡二叉树的基本操作 1. 查找操作 查找方法和二叉查找树一致 2. 插入操作 左旋(Left Rotation) 右旋(Ri 阅读全文
posted @ 2020-02-20 21:46 睿晞 阅读(200) 评论(0) 推荐(0) 编辑