摘要：
目录一、预备知识 二、二叉树三、查找树ADT-----二叉查找树四、AVL树五、伸展树六、树的遍七、B树八、标准库中的集合与映射 对于大量的输入数据 ，链表的线性访问时间太慢，不宜使用。而树的大部分操作都是O(logN).这种结果就是二叉查找树，它是两种库集合类 TreeSet /TreeMap 的... 阅读全文
摘要：
抽象数据类型（abstract data type ADT)是带有一组操作的对象的集合。一、 表ADT表的数组实现数组实现时，插入和删除的花费可能会比较大，这样要看操作发生在什么地方。最坏情况如，在0处插入，和删除第一个元素。此时为O(N)。如果表是通过在高端插入，其后只发生对数组的查找访问(fin... 阅读全文