AVL树及C语言实现

概念   平衡二叉树(Balanced binary tree)是由苏联数学家Adelson-Velskii and Landis于1962年首先提出的,所以又称为AVL树。 定义:平衡二叉树或为空树,或满足如下性质的二叉树:  (1)本身首先是一棵二叉搜索树   (2)左右子树深度之差的绝对值不超过1;   (3)左右子树仍然为平衡二叉树. 平衡因子BF=左子树深度-右子树深度. 平衡二叉树每个
相关文章
相关标签/搜索