2019年6月1日
平衡二叉树，B树
摘要： AVL树（平衡二叉树） AVL树本质上是一颗二叉查找树，但是它又具有以下特点： AVL树解决了普通二叉查找树演化为线性导致线性查找时间问题 AVL树平衡的操作主要有： 1、左-左型：做右旋。 2、右-右型：做左旋转。 3、左-右型：先做左旋，后做右旋。 4、右-左型：先做右旋，再做左旋。 右旋：把左 阅读全文
posted @ 2019-06-01 21:56 X_huang 阅读(807) 评论(0) 推荐(0) 编辑