tyxtyx123的博客

数据结构基本概念总结数据结构与算法数据结构数据结构知识点概览算法数据结构与算法之间的关系线性表线性表的顺序存储结构线性表的链式存储结构线性表两种存储结构的比较栈和队列堆栈1.数制转换（十进制数和d进制数之间的转换）2.表达式转换（中缀，前缀，后缀）递归队列队列的基本运算顺序队列链式队列数组和广义表数组广义表树二叉树二叉树的性质二叉树的存储结构二叉树的遍历图排序插入排序直接插入排序希尔排序交换排序冒泡排序快速排序选择排序直接选择排序堆排序归并排序各个排序方法的时空复杂度查找线性表查找顺序查找二分查找分块查找

数据结构学习笔记——图在数据结构中数据之间的关系主要有两种：线性关系以及非线性关系。其中，非线性关系可以分为树型关系和图关系。图是一种常见的数据结构，图中任何两个顶点都可能有关联，顶点之间是多对多的关系。图的概念图的定义维基百科中对图的定义：在数学的分支图论中，图（Graph）用于表示物件与物件之间的关系，是图论的基本研究对象。一张图由一些小圆点（称为顶点或结点）和连结这些圆点的直线或曲线（称为边）组成。有向图和无向图如果给图的每条边规定一个方向，那么得到的图称为有向图，其边也称为有向边。在有

红黑树1. 定义首先来理解红黑树可以用来解决什么问题：普通的二叉搜索树在作为数据存储工具的时候，具有可以快速找到一个给定关键字的数据项，并且可以快速地插入和删除数据项等优点。其中，二叉搜索树只有当插入的数据是随机数据，插入可快速进行。但当插入的数值是有序的时候，二叉树就会变成非平衡的二叉树，那么它的快速查找、插入、删除指定数据项的能力就消失了。红黑树就可以解决非平衡树的问题，他可以被理解为是一种增加了某些特点的二叉搜索树。维基百科中对红黑树的定义为：红黑树（英语：Red–black tree）是一种自