平衡二叉树

2015-09-12 09:56:36   20  举报





平衡二叉树（Balanced Binary Tree）又称AVL树，是一种高度平衡的二叉搜索树。它的特点是每个节点的左右子树的高度差不超过1，且左右两个子树都是一棵平衡二叉树。通过保持这种平衡，平衡二叉树的查找、插入和删除操作的时间复杂度都为O(log n)。在实际应用中，平衡二叉树常用于数据库和文件系统的索引结构。

作者其他创作

大纲/内容

资产授权

是否展开

不展开确认后展开

是

否

缺点： 1.活跃账号定义需要有规则2.规则可能不一致 3.需要及时维护活跃集合优点： 1. 解决了写入、查询性能问题，查询逻辑变简单。

支持预授权

记录\"全部\"维度授权

当是非预授权时，建议走不展开的逻辑

全部展开