问题:
[单选题]Which of the BBSTs need O(1) rotation for updates ?
下列哪种BBST在更新的时候,旋转的次数在O(1)规模?
AAVL tree (AVL树)
BRed-black tree (红黑树)
CSplay tree (伸展树)
答案解析:
您可能感兴趣的问题
- 关于化石生物的生活环境、与其他生物之间相互关系的研究,叫做:
- 我国著名的白垩纪特异埋藏化石群有:
- 生物化石在地层中出现的顺序在全球范围内一致,这个规律是在19世纪初由英国的地质学家William Smith提出的,叫做:
- 有孔虫具有()等特点。
- 演化快、数量多、分布广的化石称为标准化石,是识别地质年代的重要工具。栖霞山的主体由灰岩组成,其上常分布一些小小的像鼓着的钱币一样的东西,李四光先生命名为“南京䗴”(䗴是一类有孔虫)。这说明290 Ma
- 软体动物都有外壳
- 头足动物的软体只在最后一个壳室中,通过体管索和其他壳室相连,能够通过调节其他壳室的空气来调节比重,从而在水里快速游泳。但在演化进程中,因为外壳笨重,行动自如比较困难,因此出现了具内壳的种如____,或
- ___为后直蛏;____不等壳,左壳较凸;____生活在始新世至现在;____足丝凹口浅,内韧带窝两侧为齿。(每个空按字母正序,不加空格或标点)
- 海星的五个腕可以再生,有六只腕且并不对称的海星往往是腕再生而成的。
- 图为创孔海百合与海生爬行动物鱼龙的化石,均为贵州的____动物群的代表。可以想见,在三叠纪晚期的那里,应该是个动物聚居的富饶海域。