为什么AVL树比红黑树搜索更快?
|
我在几个地方阅读过它,它们使avl树的搜索速度更快,但却无法理解。我认为 :
红黑树的最大高度= 2 * log(N + 1)
AVL树的高度= 1.44 * logo(N + 1)
是因为AVL更短吗?
没有找到相关结果
已邀请:
3 个回复
寒健
呈辖玫割善
傻零凰死授