这可能是国内最好的数据结构教科书了_数据结构书评-查字典图书网
查字典图书网
当前位置: 查字典 > 图书网 > > 数据结构 > 这可能是国内最好的数据结构教科书了
其实我最衰 数据结构 的书评 发表时间:2016-05-18 17:05:21

这可能是国内最好的数据结构教科书了

作者很用心。 最新版已经是全彩图的了,国内少有。

个人觉得这本书也有美中不足的地方。
比如说:
1.全书中的(lo + hi) >> 1 可以改为 (lo + hi)/ 2 ;
因为随着优化器的技术的进步,现代常用的编译器都可以对后一种情况进行优化成前面的形式。不必为了所谓的性能降低可读性;
2.众所周知,cpp资源管理一直都是很容易出错的。只要保证RAII和谁申请谁释放这两个原则就不会有问题。书中BinNode由上层的Tree来释放资源,很容易就内存泄漏了;
3.没有对拷贝构造和赋值拷贝这两个函数进行处理;
4.对BinNode进行操作的宏太多了,放到BinNode里成为静态成员函数会更好一点。宏这东西是没有类型的,书中的宏既有对BinNode处理的有对BinNode*处理的,根本分不清.
5.图结构也有问题,当删除点之后,之前送到外面的比当前节点索引大的会失效,指向错误的节点。
加一个getIndex(),remove节点之后重新获取节点编号

展开全文


推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

对“这可能是国内最好的数据结构教科书了”的回应

橙子 2017-03-06 11:15:45
其实我最衰 :没有习题 习题需要单独册 不过数据结构不是做题 而是自己动手实现一遍

回应真快。那看来这本书也并非必须,网上毕竟也有电子版。感谢你的信息。

其实我最衰 2017-03-06 10:48:09

没有习题 习题需要单独册 不过数据结构不是做题 而是自己动手实现一遍

橙子 2017-03-06 10:10:38

想问一下这本书每个章节最后有习题没有?还是说习题要单独购买习题解析

其实我最衰 2017-02-18 10:36:40
荣光啊荣光 :是 (lo + hi) >> 1吧

已更正

其实我最衰 2017-02-18 10:36:20
我爱设计 :位运算效率比除法运算要高很多

现代编译器能进行优化 别看你那些二十年前的书了

我爱设计 2016-10-01 21:52:57

位运算效率比除法运算要高很多

荣光啊荣光 2016-09-01 22:27:52

是 (lo + hi) >> 1吧