摘要：
之前看了很多写红黑树的博客，但是感觉都讲的不太清楚！没说这样操作如何使他保持平衡的，于是疑惑重重，就看不下去了，一次不经意看到一个人说维基百科的红黑树讲的好，我就随便点了一下一看——这下疯了~，怎么讲的这么好！可以说是把一个复杂的问题，讲得简单化！这太幸福了！于是我就慢慢学会了！强烈推荐维基的这个讲... 阅读全文
posted @ 2014-10-28 08:45
rcpalc
阅读(209)
评论(0)
推荐(0)
摘要：
红黑树的时间复杂度为: O(lgn)下面通过“数学归纳法”对红黑树的时间复杂度进行证明。定理：一棵含有n个节点的红黑树的高度至多为2log(n+1).证明： "一棵含有n个节点的红黑树的高度至多为2log(n+1)" 的逆否命题是 "高度为h的红黑树，它的包含的内节点个数至少为 2h/2-1个"。... 阅读全文
posted @ 2014-10-28 08:02
rcpalc
阅读(14193)
评论(0)
推荐(1)
浙公网安备 33010602011771号