AVL树旋转的Big O效率具体是多少?
例如插入时: - O(logN) 搜索位置 - O(1) 插入 - ? 用于平衡(如果需要重新平衡)
我以为它会是 O(logN),但我发现一个声称它是 O(1) 的网站 - 除非我读错了 - http://users.informatik.uni-halle.de/~jopsi/dinf504/chap4.shtml
(这对于 2-3 树也一样吗?)
我在这里先向您的帮助表示感谢
AVL树旋转的Big O效率具体是多少?
例如插入时: - O(logN) 搜索位置 - O(1) 插入 - ? 用于平衡(如果需要重新平衡)
我以为它会是 O(logN),但我发现一个声称它是 O(1) 的网站 - 除非我读错了 - http://users.informatik.uni-halle.de/~jopsi/dinf504/chap4.shtml
(这对于 2-3 树也一样吗?)
我在这里先向您的帮助表示感谢