平衡二叉树——AVL树的旋转操做:Java语言实现

1 前言        最近在研读《数据结构与算法经典问题解析》和《数据结构与算法分析 c语言描述》两本书,记录一下学习AVL树的笔记。html 2 平衡二叉树——AVL树的旋转操做 2.1 AVL树的特色java  AVL树本质上仍是一棵二叉搜索树,它的特色是: 1.自己首先是一棵二叉搜索树。 2.带有平衡条件:每一个结点的左右子树的高度之差的绝对值(平衡因子)最多为1。 算法 也就是说,AVL
相关文章
相关标签/搜索