全站数据
8 4 2 0 5 8 1

acl树是什么树

终生学习者 | 简单学习,快乐成才!         
问题更新日期:2024-05-12 04:30:39

问题描述

acl树是什么树,在线求解答
精选答案
最佳答案

ACL树是平衡二叉树。

平衡二叉树又称AVL树,它的平衡原理是:任何节点的两个子树的高度差(也叫深度差)不超过。平衡二叉树的平衡条件可以归纳为四种情况:左高、右高、左右相等、左右都为叶子节点。

其他回答

又称平衡二叉树,左右子树长度差值绝对不超过1