AVL(平衡二叉树)AVL定义左子树和右子树的高度之差的绝对值不超过1,高度之差也叫做平衡因子(Balance Factor),简称BF左右子树也都是平衡二叉树当一个节点没有左子树时,左子树高度为-1当一个节点的左子树时叶子节点时,左子树的高度为0当一个节点的左子树的左子树是叶子节点时,左子树的高度为1# 如图所示:# 例1:以2为根节点,左子树的高度为0,右子树的高度为1,0 - 1 = 1,满
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号