平衡二叉树的作用
平衡二叉树能提升平均查找效率。因为平衡二叉树是特殊的二叉排序树，他的结点元素间存在着偏序关系。相对于一般的二叉排序树，平衡二叉树的左右子树的深度差也有不超过1层的约束。这样使得平衡树是同种元素序列情况下的深度最小的二叉排序树。这可以减少二叉树元素查找的深度，从而提升平均查找效率。
查看全部
平衡二叉树的作用 相关文章
相关资讯
你可能感兴趣的资讯
1长期有效欧易APP下载：实操手册，移动端优先优选，不踩坑版
2长期维护版OKX国内使用：全流程详解，移动端优先优选，全场景适配
3欧易APP下载（移动端优先）—全流程详解，交易爱好者必备，优化充值提现
4欧易入门路径（大陆用户）—保姆级教程，安全敏感人群必备，提高交易效率
5常用收藏版OKX操作教程：一步到位，国内网络环境优选，轻量指引
6欧易账号开通全指南：全流程详解·全场景适配·避免常见错误·稳定更新
7OKX国内使用全指南：保姆级教程·全场景适配·十分钟可用·长期有效
8长期维护版OKX安全设置：进阶策略，镜像访问优选，一步一图