摘要：
[TOC] 堆Heap 二叉堆 Binary Heap 满二叉树：除了叶子节点，其他所有节点 左右孩子均不为空 性质： 二叉堆是一棵 完全二叉树 ( 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h 1) 的结点数都达到最大个数（x层：2^(x 1)个），第 h 层 所有的结点都连续集中在最 阅读全文
摘要：
集合 Set 元素不能重复 1. 直接用不带重复元素的二分搜索树实现Set 2. 用链表来实现，添加的时候判断一下是否已经含有了该元素 O(h) , h为高度 有序集合 无序集合 按插入顺序排序 多重集合 可以有重复元素 映射 Map 存储（键，值） 数据对 key value 基于 链表 的 ma 阅读全文
摘要：
二分搜索树 树 结构是一种天然的组织结构 二分搜索树（Binary Search Tree） 平衡二叉树：AVL、红黑树 堆；并查集 线段树；Trie（字典树，前缀树） 二叉树 二分搜索树 Binary Search Tree 以下均为递归实现： 插入元素 查询是否含有元素 遍历 深度 优先遍历 1 阅读全文
摘要：
链表 数据存储在“ 节点 ”(Node) 中 优：动态，不需要处理容量 缺：无法随机访问 设置 dummy head ：虚拟头结点 可以简化某些题目的解答 删除节点： 如果不考虑释放空间，可以简写 ， 这样就将 指针指向下下个节点了 使用链表 实现栈 在head 端，入栈，出栈操作 使用链表 实 阅读全文
摘要：
学习方法讨论 不要完美主义。掌握好“度”。不用非要透彻理解才进行下一阶段学习 学习本着自己的目标去。 对于这个课程，大家的首要目标，是了解各个数据结构的底层实现原理 栈 Stack LIFO (last in first out) 后进先出 的结构 队列 Queue 队列也是一种 线性结构 FIFO 阅读全文