对以下各搜索树进行删除操作,哪些树在最坏情况下时间复杂度不超过O(log(n))?其中n为关键码的数量。
AVL 树
伸展树
红黑树
二叉查找树
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题