作者:Hsi Chang, S. Sitharama Iyangar
ACM通信，1984年7月，第27卷第7期，695-702页
10.1145/358105.358191
评论
二叉搜索树可以通过重新调整指针或在O中进行排序来实现全局平衡（
n）
时间，n是节点总数。本文提出了三种全局平衡算法，其中一种采用折叠算法，另外两种采用并行算法。当应用于大型二叉搜索树时，这些算法在时间效率上优于一些顺序算法[1,2,7]。对各种算法进行了比较。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
参加ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买这篇文章
非会员可以购买这篇文章或刊登这篇文章的杂志。
