红黑树的各种操作的时间复杂度是多少

莪只是爱你 1个月前 已收到1个回答 举报

谈恋爱浪费 4星

共回答了452个问题采纳率:90.2% 评论

红黑树的操作时间跟二叉查找树的时间复杂度是一样的,执行查找、插入、删除等操作的时间复杂度为O(logn)。红黑树是特殊的AVL树,遵循红定理和黑定理红定理:不能有两个相连的红节点黑定理:根节点必须是黑节点,而且所有节点通向NULL的路径上,所经过的黑节点的个数必须相等

9小时前

37
可能相似的问题

猜你喜欢的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 959505@qq.com