2018年1月15日
Python与数据结构[3] -> 树/Tree[2] -> AVL 平衡树和树旋转的 Python 实现
摘要： AVL 平衡树和树旋转 目录 1 AVL平衡二叉树 AVL（Adelson-Velskii & Landis）树是一种带有平衡条件的二叉树，一棵AVL树其实是一棵左子树和右子树高度最多差1的二叉查找树。一棵树的不平衡主要是由于插入和删除的过程中产生的，此时则需要使用旋转来对AVL树进行平衡。 插入引 阅读全文
posted @ 2018-01-15 23:18 StackLike 阅读(813) 评论(0) 推荐(0) 编辑