Loading

2020年7月23日
数据结构与算法（十六）：平衡二叉树
摘要： 一、什么是平衡二叉树 1.概述 平衡二叉树（AVL树）是一种带有平衡条件的二叉搜索树。它的特性如下： AVL树的左右两个子树的高度差的绝对值不超过1 AVL树的左右两个子树都是一棵平衡二叉树 举个例子，如上图所示： 第一棵树左树高2，右树高1，差值为1，是一颗AVL树； 第二棵树左树高2，右树高2， 阅读全文
posted @ 2020-07-23 22:16 Createsequence 阅读(204) 评论(0) 推荐(0) 编辑