《算法导论(原书第2版)》的笔记-第168页

邻家のD端蝇口
邻家のD端蝇口 (math,english,computer science)

在读 算法导论(原书第2版)

  • 页码:第168页 2011-05-18 10:23:44

2011-05-18 10:54:24 yakergong

小伙子挺勤奋啊

2011-05-18 18:21:03 邻家のD端蝇口

唔,不勤奋不行啊......

2011-05-18 18:47:42 yakergong

哈...+U啊

2011-05-18 21:48:12 邻家のD端蝇口

thx yaker牛

2011-05-27 16:30:52 小理哥

谢谢,我也感觉他错了,不太相信,上来看到你的发言,谢谢

2011-07-06 15:04:14 19度

是滴~~,好久没看了

2011-08-01 17:46:15 PSJay

的确如此。

2011-08-22 14:29:00 wallace

恩,看红黑树的时候感觉不对,对照英文的看看,发现确实错了

2011-09-01 10:48:45 诸葛二牛

红黑树真觉得没有用,在MIT的oops的视屏里也是略讲的。

2011-09-01 11:31:25 邻家のD端蝇口

普通的BST在多次插入和删除后,很容易不平衡
RBT的实际性能要强于AVL,但是实现要复杂一些
而Splay Tree的实现要比AVL和RBT都稍微简单些,但是性能会差不少
STL里的很多容器都使用RBT实现,而且一般而言性能也强于你自己的实现版本


2012-07-05 23:57:45 stdcloud

+1

2012-11-21 22:54:35 徐汉宇

看到你看了这么多书,都看完了吗?

2013-03-03 16:51:51 Josh-小卡

我今天也看了这里,果然印错了。KC弟弟赞个

> 邻家のD端蝇口的所有笔记(159篇)

邻家のD端蝇口对本书的所有笔记  · · · · · ·

  • 第168页
  • 第182页

    书中用红黑树实现了顺序统计树,以应对快速顺序统计。 这里应该也可以使用AVL树实现。 因..

  • 第30页

    勘误:little-o的定义中 /公式内容已省略/ 第二个应该是<..

说明  · · · · · ·

表示其中内容是对原文的摘抄