DataStructure - 随笔分类 - 乐在克里特

摘要：我们知道，在数组中，若知道数据项的下标，便可立即访问该数据项，或者通过顺序搜索数据项，访问到数组中的各个数据项。但是栈和队列不同，它们的访问是受限制的，即在特定时刻只有一个数据项可以被读取或者被删除。众... 阅读全文

posted @ 2017-07-15 10:27 乐在克里特阅读(128) 评论(0) 推荐(0)

摘要：在第一章的数组中，我们看到数组作为数据存储结构有一定的缺陷。在无序数组中，搜索时低效的；而在有序数组中，插入效率又很低；不管在哪一种数组中删除效率都很低。况且一个数组创建后，它的大小是无法改变的。 ... 阅读全文

posted @ 2017-07-15 10:26 乐在克里特阅读(125) 评论(0) 推荐(0)

摘要：在有序数组中，可以快速找到特定的值，但是想在有序数组中插入一个新的数据项，就必须首先找出新数据项插入的位置，然后将比新数据项大的数据项向后移动一位，来给新的数据项腾出空间，删除同理，这样移动很费时。显... 阅读全文

posted @ 2017-07-15 10:26 乐在克里特阅读(112) 评论(0) 推荐(0)

摘要：(注意：红-黑树是基于二叉搜索树的，如果对二叉搜索树不了解，可以先看看：二叉树) 从第4节的分析中可以看出，二叉搜索树是个很好的数据结构，可以快速地找到一个给定关键字的数据项，并且可以快速地插入... 阅读全文

posted @ 2017-07-15 10:25 乐在克里特阅读(341) 评论(0) 推荐(0)

乐在克里特