本仓库学习自波波老师的慕课网课程《玩转儿数据结构》，由于官方为JAVA版本，但是本人用的C++，因此将自己的C++笔记放到下面。
课程链接：
后面将更新波波老师的其他课程学习笔记。
编写的程序采用C++，如果觉得自己C++需要提高，可以看我的另一个仓库：《C++那些事》。
内容包括了基础与进阶，等等！
开发环境Ubuntu18.04+Clion
如何运行你的程序?
添加cpp文件到CmakeLists.txt中，示例：
add_executable(LinkedList 玩转儿数据结构/linklist/LinkedList.cpp)
-
动态数组
学习要点：动态数组的增删改查、时间复杂度、防止复杂度震荡策略。
-
栈和队列
-
栈
学习要点：使用组合方案来完成栈的底层数据结构为数组，定义栈的入栈与出队策略。
-
队列
学习要点：多种底层实现的效率对比，接口的定义，定义队列的入队与出队策略。
-
-
链表
学习要点：链表内部节点结构定义、dummyHead使用、时间复杂度分析、链表栈与链表队列实现。z掌握递归的宏观与微观、如何对递归进行测试。
-
二分搜索树
学习要点：掌握二分搜索树的结构、四种遍历方式的递归与非递归，bst树中最大与最小节点，删除节点原则，拓展二分查找法与基于floo、ceil的实现，当bst树退化为链表的时候对应的顺序查找表实现，顺序查找表与二分搜索树的效率对比。
-
集合与映射
-
集合
学习要点：集合接口定义、二分搜索树与链表集合的效率对比。
-
映射
学习要点：映射接口定义、二分搜索树与链表映射的效率对比。学会什么时候用映射，什么时候用集合。
-
-
优先队列和堆
学习要点：堆的sift up与sift down、heapify、堆与优先队列的关系、如何使用STL的大顶堆与小顶堆、如何使用自己的优先队列解题。
-
线段树
学习要点：掌握线段树的概念与应用，经典应用区间更新查询等，学会使用动态数组作为线段树的底层数据结构，掌握开辟多大空间存储。掌握其不是完全二叉树也不是满二叉树，但是平衡二叉树,依然可以用数组表示,看做满二叉树,后面不存在的节点在数组中用空来表示即可。
-
字典树
学习要点：掌握字典树节点定义，学会使用自己的字典树解题。
-
并查集
学习要点：quickfind、基于树高度优化的并查集、基于树的大小(只是当前父亲节点+孩子节点总数)优化、基于rank(树的深度)的优化、路径压缩1、路径压缩2。
-
平衡树AVL
学习要点：左旋转、右旋转、平衡因子维护等。
-
红黑树
学习要点：红黑树节点颜色标记、左旋转、右旋转、颜色翻转、插入节点颜色调整。
-
哈希表
学习要点：哈希表动态扩容、哈希函数定义等。
待更新。。。
个人公众号：【guangcity】
QQ：455954986