H. Olivie二1982年提出的半平衡二叉搜索树(half-balanced binary search trees)[47],
非常类似于红黑树。这里所谓的半平衡(half-balanced),是指此树的什么性质?
试阅读参考文献,并给出你的理解。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题