摘要：
学习资源：慕课网liyubobobo老师的《玩儿转数据结构》 1、简介 哈希表(Hash tabl)，是根据键（Key）而直接访问在内存储存位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做哈希函数，存放记录的 阅读全文
摘要：
学习资源：慕课网liyubobobo老师的《玩儿转数据结构》 1、简介 在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一结点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(log n)。增加和删除元素的操作 阅读全文
摘要：
学习资源：慕课网liyubobobo老师的《玩儿转数据结构》 1、简介 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题 union(p,q)，合并两个元素所在的集合 isConnected(p,q)，查询两个元素是否属于一个集合 2、实现 2.1 阅读全文
摘要：
学习资源：慕课网liyubobobo老师的《玩儿转数据结构》 1、简介 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度 阅读全文
摘要：
学习资源：慕课网liyubobobo老师的《玩儿转数据结构》 1、简介 线段树是一种二叉搜索树，它将一个大的区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子结点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1, 阅读全文
摘要：
学习资源：慕课网liyubobobo老师的《玩儿转数据结构》 1、堆 1.1、二叉堆 是一棵完全二叉树。完全二叉树：简单理解，就是把元素按从左到右的顺序，一层一层地排列成二叉树的形状 有两种二叉堆： 最大堆 最小堆 1.2、最大堆 满足：堆中某个结点的值总是不大于其父结点的值 1.3、最小堆 满足： 阅读全文
摘要：
学习资源：慕课网liyubobobo老师的《玩儿转数据结构》 1、映射 map简介 存储(键，值)数据对的数据结构(Key, Value) 键与值一一对应 键不能重复 重复添加同一个key，新的value会覆盖原先的value 可以根据键(Key) ，寻找值(Value) 非常容易使用链表或者二分搜 阅读全文
摘要：
学习资源：慕课网liyubobobo老师的《玩儿转数据结构》 1、集合Set简介 Set是没有重复元素的对象集合，所有的元素都是唯一的。 2、Set的接口 public interface Set<T> { void add(T t); void remove(T t); boolean ifCon 阅读全文
摘要：
学习资源：慕课网liyubobobo老师的《玩儿转数据结构》 1、树的简介 树结构本身是一种天然的组织结构 计算机文件夹 家谱 图书馆图书分类 公司职工 将数据使用树结构存储后，出奇的高效 2、树的分类 二分搜索树(Binary Search Tree) 平衡二叉树 AVL 红黑树 堆 并查集 线段 阅读全文
摘要：
学习资源：慕课网liyubobobo老师的《玩儿转数据结构》 1、线性数据结构 2、链表简介 最简单的动态数据结构， 线性的数据结构 更深入的理解引用(或者指针) 更深入的理解递归 辅助组成其他数据结构 数据存储在“结点”（Node）中，结点会指向下一个结点 链表也有长度，最后一个结点指向null 阅读全文