二叉树（Binary Tree） 树 根节点、父节点、兄弟节点、叶子节点 高度、深度、层的概念 高度、深度、层的概念 二叉树 顾名思义，每个节点最多有两个“叉”，也就是两个子节点，分别是左子节点和右子节点，并不要求都要有二个节点，有的只有左节点，有的只有右节点 满二叉树 图中编号2的二叉树，叶子节点 ...
分类：
编程语言 时间：
2019-12-11 19:32:39
阅读次数：
78
1.1 算法 1.1.1 算法的基本概念 所谓算法是指解题方案的准确而完整的描述。 对于一个问题，如果可以通过一个计算机程序，在有限的存储空间内运行有限长的时间而得到的结果，则称这个问题是算法可解的。 但算法不等于程序，也不等于计算方法。 算法的基本特征： （1） 可行性（Effectiveness ...
分类：
编程语言 时间：
2019-12-04 18:34:06
阅读次数：
133
例： 答：代入法 i = A0 j=A0 M=1(注意M的下标是从1开始) ...
分类：
编程语言 时间：
2019-12-03 18:01:24
阅读次数：
77
提到数组，我想你肯定不陌生，甚至还会自信地说，它很简单啊。 是的，在每一种编程语言中，基本都会有数组这种数据类型。不过，它不仅仅是一种编程语言中的数据类型，还是一种最基础的数据结构。尽管数组看起来非常基础、简单，但是我估计很多人都并没有理解这个基础数据结构的精髓。 在大部分编程语言中，数组都是从 0 ...
分类：
编程语言 时间：
2019-12-02 11:40:35
阅读次数：
84
什么是算法？ 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 简单来说，就是我们解决某一问题所使用的技巧和方法。 一个问题可以由多个算法解决，一个算法也不可能具有通解所有问题的能力。 算法的特征： 输入：算法具有零个或多个输入； 输出：算法至少有一 ...
分类：
编程语言 时间：
2019-12-01 18:48:41
阅读次数：
100
一、学习大纲 队列的定义、分类、基本方法 队列的实现代码 队列的底层实现（数组、链表） 队列的的分类：顺序队列、循环队列 二、队列 1. 队列的定义：先进者先出的一种 操作受限的线性表数据结构 ，它包含 入队enqueue()和dequeue() 两个基本的操作； 作为一种非常基础的数据结构，队列的 ...
分类：
编程语言 时间：
2019-12-01 16:37:49
阅读次数：
89
什么是数据结构 简单来说可以解释为：程序设计=数据结构+算法； 主要是用来研究数据结构的关系，数据元素之间存在的一种或多种特定关系的集合； 数据结构的分类 按照传统意义上来讲，数据结构可以分为两类：逻辑结构和物理结构； 逻辑结构指的是数据对象中数据元素之间的相互关系。 主要有四种逻辑结构： 集合结构 ...
分类：
编程语言 时间：
2019-11-30 13:18:31
阅读次数：
72
一、链表 单项链表、循环链表、双向链表 链表和数组不同，链表的每个元素都存储了下一个元素的地址，所以链表不需要连续的存储空间； 如果我们申请一个 100MB 大小的数组，当内存中没有连续的、足够大的存储空间时，即便内存的剩余总可用空间大于 100MB，仍然会申请失败。 1、 单链表 ：内存块称为链表 ...
分类：
编程语言 时间：
2019-11-29 18:34:20
阅读次数：
155
插入排序 存在序列A(a1,a2,a3,a4,.....,an)，n为有限值，经过插入排序后A序列： A(b1,b2,b3,......,bn) 中任意俩个元素满足: bi <= bj 有且只有0 < i <= j <=n，反之也成立。 插入排序的伪代码实现： for（i = 2； i < =n ; ...
分类：
编程语言 时间：
2019-11-28 13:28:54
阅读次数：
64
