红黑树的各种操作的时间复杂度是多少(红黑树查找和删除的时间复杂度)

红黑树的各种操作的时间复杂度是多少(红黑树查找和删除的时间复杂度)

首页维修大全综合更新时间:2024-06-30 21:11:22

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

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

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.