【数据结构】平衡二叉树的插入、删除

目录node 定义:什么叫平衡二叉树算法 定义及原理 数据结构 不平衡的四种状况函数 旋转操做学习 插入节点this  删除节点spa   定义:什么叫平衡二叉树 是二叉查找树的一个进化体,也是第一个引入平衡概念的二叉树。1962年,G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树,因此它又叫AVL树。平衡二叉树要求对于每个节点来讲,它的左右子树的高度之差不能超过1,
相关文章
相关标签/搜索