2019年3月3日
数据结构--(AVL)平衡二叉树
摘要： AVL树本质上还是二叉树，但是比二叉搜索树多了一个条件：每个节点的左右子树高度不超过1 因为二叉搜索树在极端情况下无限趋近于链表，这种情况下不能体现二叉搜索树的高效率。如下图 AVL树定义及节点定义 树的高度 旋转 AVL树在添加或者删除后，可能导致AVL树失去平衡。 失去平衡包括四种：LL(左左) 阅读全文
posted @ 2019-03-03 19:46 Jzedy 阅读(335) 评论(0) 推荐(0) 编辑