2019年9月27日
什么是平衡二叉树（AVL树）
摘要： 本文转载自：https://www.cnblogs.com/fivestudy/p/10340647.html 对6.4.1的图进行了更正。 前言 Wiki:在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、 阅读全文
posted @ 2019-09-27 10:43 looyee 阅读(685) 评论(0) 推荐(0) 编辑