1. 首页
  2. 数据库
  3. 其它
  4. 平衡二叉树详解及java代码的实现

平衡二叉树详解及java代码的实现

上传者: 2021-04-26 20:46:07上传 PDF文件 396.98KB 热度 23次
平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树(递归定义)的二叉排序树。 平衡二叉树有4种不平衡的现象有以下几种: LL型:在左子树的左子树上插入节点 LR型:在左子树的右子树上插入节点 RR型:在右子树的右子树上插入节点 RL型:在右子树的左子树上插入节点
下载地址
用户评论