首页 > 二叉树

二叉树

面试问你红黑树,你都懂了吗

红黑树是一个平衡的二叉树,但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在~lgN 次比较内结束,但是这样在动态插入中保持树的完美平衡代价太高,所以,我们稍微放松逛一下限制,希望找到一个能在对数时间内完成查找的数据结构。这个时候,红黑树站了出来

快讯

2024年12月25日 星期三
更多
点击鼠标右键,图片另存为...
广告