21xrx.com
2024-12-22 23:16:48 Sunday
登录
文章检索 我的文章 写文章
《数据结构算法与应用c++语言描述》勘误汇总
2023-06-23 07:56:18 深夜i     --     --
数据结构 算法 C++ 描述 勘误

《数据结构算法与应用c++语言描述》是一本非常优秀的书籍,但是由于人们不可避免地会犯错,书籍中难免存在一些错漏之处。本文就是对《数据结构算法与应用c++语言描述》书籍中的一些错误进行勘误并汇总。

一、第29页“变量循环初始化”一节

代码中for循环内的x变量没有初始化,应该改为:


for (int i = 0, x = 0; i < n; ++i)

二、第120页

图2-9中的二叉查找树示意图有错误,应该将42节点的左子节点改为38,将53节点的右子节点改为58。

三、第236页

代码中函数名应该是read(),而不是ready()。

四、第288页“哈希桶”最后一段

“对于大范围的哈希值也不行,因为数据分散程度不够好,常常存在太多哈希冲突,效率不高。”

应该改为:

“对于哈希值分布范围过大的情况,如果哈希函数无法将其完美地映射到桶号范围内,就会导致哈希冲突增加,妨碍哈希表的效率。”

以上是《数据结构算法与应用c++语言描述》一些错误的勘误,希望读者在阅读时能够更加准确地理解书中知识点,加深对数据结构和算法的理解。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复