niuyuce的博客

树，是一种数据结构。它是由n个有限节点组成一个具有层次关系的集合。 特点： 每个节点有0个或多个子节点。 没有父节点的节点称为根节点。 每一个非根节点有且只有一个父节点。 除了根节点外，每一个子节点可以分为多个不相交的子树。 树的基本术语： 节点的度：节点拥有的子树的数目。 叶子：度为零的节点。 分支节点：度不为零的节点。 树的度：树中节点的最大的度。 层次：根节点的层次为1，...

它相对于二叉查找树的一点区别是： AVL树中任何节点的两个子树的高度最大差别为1。 如右图，此图是非AVL树，因为7的两个子树2、8的高度相差超过了1，以2为根节点的树的高度是3，以8为根节点的树的高度是1。  ...

线性表是一种线性结构，他是具有相同类型的n个数据元素组成的有限序列（n>=0）。 线性表包括：数组、单链表、双链表。 1.数组：数组有上界和下界，数组的数据在上下界内是连续的。    特点：数据是连续的，随机访问速度快。   2.单链表（单向链表）：单链表是链表的一种，它由节点组成，每一个节点都包含下一个节点的指针。     特点：单链表节点的链接方向是单向的。相对于数组来说，单...

栈，是一种线性存储结构。 特点：1.栈中数据是按照“后进先出”的顺序进出栈的。             2.向栈中添加/删除数据时，只能从栈顶进行操作。 栈通常包括三种操作：push、peek、pop push：向栈中添加元素。 peek：返回栈顶元素。 pop：返回并删除栈顶元素的操作。   栈的c语言实现：数组实现的栈，并且只能存储int数据。 #include <s...

队列，一种线性存储结构。 特点：1.队列中的数据是按照“先进先出”的方式进出队列的。 2.队列只允许在“队首”进行删除操作，在“队尾”进行插入操作。 队列通常包括两种操作：入队列和出队列。 C语言实现：数组实现的队列，并且只能存储int数据 #include <stdio.h> #include <malloc.h> /** * C 语言: 数组实现的队列，...