数据结构与算法学习

本节记录了图结构，包括它的特点，术语，然后介绍并对比了图结构的两种表示方法，接着简述了图结构的两种遍历方式的思想，最后进行了封装。

本节从二叉搜索树可能的缺陷引出红黑树，并介绍了红黑树的规则，保持平衡的方法等。并分析了插入操作中可能出现的情况，最后通过一个案例记录插入操作的各种情况。

本节首先对数组、链表、哈希表的优缺点进行简要分析，然后引出树结构，之后简单介绍了树结构的定义、特性等，最后封装了二叉搜索树。

文章首先谈了的对哈希表的认识，包括优势、缺点，然后总结了哈希表的冲突以及解决冲突，并对哈希化的效率做了对比，之后讨论了哈希函数，最后实现了哈希表。

本节记录了集合和字典，简单介绍了各自的特点，并封装了一集合常用的方法，以及集合之间的交集、并集、差集、子集等。

本节记录了链表的相关内容。包括数组和链表的特征、本人对链表的理解，然后封装了单向链表和双向链表。数据以查为主，很少涉及到增和删，选择数组。 涉及到频繁的插入和删除，或元素所需分配空间过大，则选择链表。

本节记录了数组的常用操作，并简单介绍了栈和队列，然后用数组实现了栈和队列的封装，并通过十进制转化二进制练习栈，通过击鼓传花熟悉队列以及封装优先队列。