作者:S. Rao Kosaraju
ACM通讯,1978年3月,第21卷第3期,226-227页
10.1145/359361.359366
评论
最近Hirschberg已经确定插入到单侧高度平衡树可以在O(log)中完成
2N)的步骤。这里证明了删除也可以在O(log)中执行
2N)步,它回答了Hirschberg提出的开放问题。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员,通信订阅者或数码图书馆订阅者,请设置网页帐户,以浏览本网站的优质内容。
参加ACM
成为ACM的会员,可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限,并每月获得杂志印刷版。
购买这篇文章
非会员可以购买这篇文章或刊登这篇文章的杂志。