标签: AVL

1 篇文章

AVL树的C++实现
首先,AVL 树是二叉查找树,即任意一个节点的左子结点小于当前结点,右子结点大于当前结点。 然后,AVL 树是平衡树,任意一个结点的左子树和右子树高度差的绝对值小于等于 1。 ...