满二叉树：一棵深度为k 且有\({2^k - 1 }\)个结点的二叉树。（特点：每层都“充满”了结点） 完全二叉树：深度为k 的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k 的满二 ...

数据结构知识点大总汇 一、数据结构绪论 数据结构的基本概念 数据结构是一门研究非数值计算的程序设计问题中，计算机的操作对象以及它们之间的关系和操作的学科。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据结构包含三个方面的含义： ...

1. 数据的逻辑结构 逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据。它与数据的存储无关，是独立于计算机的。数据的逻辑结构分为线性结构和非线性结构，线性表是典型的线性结构；集合、树和图是典型的非线性结构。数据的逻辑结构分类见图1-1。 集合结构中的数据元素之间除了 “同属 ...

1. 以Niklus Wirth的观点，程序等于什么? =数据结构+算法 2. 算法的重要特性：确定、有穷、能行、输入、输出 3. 好算法的标准：正确、可读、健壮、高效低存贮 4. 数据结构主要研究对象：逻辑结构、存贮结构和运算 ...

(数据(数据元素(数据项))), 数据对象:性质相同的数据元素合集数据结构:相互存在一种或多种特定关系的数据元素的集合(带结构的数据元素的集合)结构:数据元素相互之间的关系4大基本结构:(1)集合(2)线性结构(3)树形结构(4)图状结构数据在计算机中的表达方式:(1)顺序映像 (2)非顺序映像 ...

代码： 显示神奇代码 1.使用结构体构建链式向前星的容器 链式向前星本质上是使用链表存边，一条链表代表着一个点发出的所有边。所以一个这个结构体代表着这条链表中的一项 struct NODE{ int to; //指向 ...

回顾：排序分类 （一）插入类 直接插入排序 折半插入排序 希尔排序 （二）交换类 冒泡排序 快速排序 （三）选择类 简单选择排序 堆排序 （四）归并类 归并排序 ...

数据结构和算法基础知识点 链表 1、链表是一种由节点组成的线性数据集合，每个节点通过指针指向下一个节点。它是 一种由节点组成，并能用于表示序列的数据结构。 2、单链表：每个节点仅指向下一个节点，最后一个节点指向空 3、双链表：每个节点有两个指针p,n。p指向前一个节点，n指向下一个节点 ...