2018年7月9日
数据结构（四十）平衡二叉树（AVL树）
摘要： 一、平衡二叉树的定义 平衡二叉树（Self-Balancing Binary Search Tree或Height-Balanced Binary Search Tree），是一种二叉排序树，其中每一个结点的左子树和右子树的高度差至多等于1。平衡二叉树是一种高度平衡的二叉排序树，即要么是一棵空树，要 阅读全文
posted @ 2018-07-09 22:12 BigJunOba 阅读(640) 评论(0) 推荐(0) 编辑