摘要：Direct-address table（直接地址表） 非常占用空间的一种table。 通过索引其中的Key值（下图中2、3、5、8），来找到key值对应的data（图中的satellite data，也可以理解为element）。 而图中的0、1、4等key都是NULL。U代表全部key，暴力翻译 阅读全文

摘要：接昨天，仍没有代码实现。 3.Linked list（链表） 在数组 (Array) 中，元素顺序是由数组索引决定。数组插、删元素的时候会移动很多元素，所以时间复杂度会更高；且数组占用的空间是连续的，必须声明足够的空间。 但在链表中，元素顺序由每个对象的指针决定。链表的存储是不连续的，可以节省很多空 阅读全文

摘要：上课老师用两个小时的时间讲了将近1/4本《Introduction to Algorithms》，结果当然是什么也听不懂。 所以接下来这几天，根据课上的PPT一点点捯饬捯饬关于Stacks、Queues、Linked lists、Rooted trees，以及Direct-address table 阅读全文