C++高级数据结构算法#自平衡的二叉搜索树(AVL树)

文章目录 前言 自平衡的二叉搜索树(AVL树) AVL树的结构定义 AVL树的旋转 AVL树失衡的4种状况 : 失衡的处理方法 左旋操做 右旋操做 左平衡操做 右平衡操做 AVL树插入操做 AVL树的删除操做 判断一颗二叉搜索树是否是平衡树 判断一颗二叉树是不是平衡二叉搜索树 前言        二叉搜索树是基于折半查找思想设计的一种数据结构 . 经过分析 , 可知二叉搜索树的确能够在很大程度上提
相关文章
相关标签/搜索