J.-L。贝尔，施瓦布
ACM通信，1977年5月，第20卷第5期，第322-330页
10.1145/359581.359593
评论
比较了几种用于构建平衡二叉搜索树的算法——高度平衡(即AVL和扩展)、权重平衡(即BB和WB)和整体重构。比较标准包括理论方面(例如路径长度)和与实现无关和与机器/算法相关的度量(例如运行时间)。在一个被认为与语言和编译器无关的级别上，还提供了对代码的详细分析。分析了生成树的质量和构建树的开销，并给出了有效使用这些方法的一些指导方针。如果插入和后续查询是唯一感兴趣的操作，那么“纯”AVL树呈现出总体上最好的质量。
本文的全文是优质内容
没有找到条目
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
加入ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买物品
非会员可以购买这篇文章或刊登这篇文章的杂志。
