数据结构入门

数据结构概述：计算机存储，组织数据的方式。常用数据结构类型有数组，栈，链表，树，图等。

基本概念

数据：所有能输入到计算机中的描述客观事物的符号，包括文本、声音、图像、符号等。

数据项：有独立含义的数据最小单位，也称域。若干个数据项构成一个数据元 素，数据项是不可分割的最小单位。

数据元素：数据的基本单位，也称节点或记录。

数据对象：相同特性的数据元素的集合，是数据的一个子集。

数据结构的组成

1.逻辑结构

逻辑结构的类型

1.**集合**

特点：元素之间没有关系，数据元素之间除了“属于同一个集合”的关系外，别无其他逻辑关系。如下图：

下面我们通过一些实现了这些集合的对象来更形象的了解

上面这个图写错了一点，TreeSet不是直接继承Set集合，中间还有个SortedSet接口。

2.**线性结构**

特点：元素之间关系是一对一的。

3.树形结构

常见的树形结构：元素之间一对多的关系。常见树的结构例如二叉树，红黑树等树形结构。TreeSet,TreeMap集合底层就是二叉树结构，如下图是树的基本结构。

二叉树

概念：一个节点的有限集合，可能为空，或者由一个根节点加上左右两个节点构成。

特点：根节点之后其最多只有两个左右节点，该左右节点后面可能存在节点。

二叉树的遍历方式：前序遍历，中序遍历，后序遍历，层次遍历。

1.前序遍历：先访问根结点，然后再访问左子树，最后访问右子树。从左到右开始访问。
2.中序遍历：先访问左子树，中间访问根节点，最后访问右子树。先访问左边的叶子节点，再访问叶子节点的上一个节点，然后访问右边的叶子节点。
3.后序遍历：先访问左子树，再访问右子树，最后访问根节点。无论是左右子树，都是先访问叶子节点再访问叶子节点的上一个节点元素。

4.层次遍历：从根节点开始依次往下从左至右开始遍历。

                                                 中序遍历：DHBEAFCG

                                                前序遍历：ABDEHCFG 

                                                后序遍历：HDEBFCGA

红黑树

概念：是一种自平衡的二叉查找树。是为了解决非平衡树。

特点：最长路径不超过最短路径的两倍，根节点是黑色，红色的父节点是黑色，子节点是黑色，叶子节点都是黑色，不能有两个连续的红色节点,任意路径到同一叶子节点的黑色节点数量一定是相同的。

 区别：红黑树和普通的二叉树的区别在于效率的问题，普通的二叉树的时间复杂度是O(logN),红黑树的时间复杂度也是O（logN）,虽然时间复杂度相同，但是效率还是高，在处理有序元素时普通二叉树的时间复杂度是O(N),红黑树还是O(logN)。

4.图形结构

特点：元素之间存在多对多的关系。

简述以下对象是继承和实现Map数据结构的关系

 以上是我对这些逻辑结构的个人观点，仅供参考，想要知道更多关于底层的关系可以看源代码。