2020-04-09

Essay

19 分钟读完 (大约 2824 个字)

图的存储结构

在上一章当中，我们介绍了图结构的基本定义和一些相关概念，在图结构当中的定义概念十分之多，但是很多概念之间都是互相关联的，如果没有了解可以先行了解一下，在有了这些基础之上，本章我们就来看看图的存储结构

2020-04-05

Essay

20 分钟读完 (大约 3061 个字)

图结构

我们在之前的单链表，循环链表等链表章节当中我们介绍了每个元素之间只有一个直接前驱和一个直接后继元素，同样的，在树与二叉树等章节当中介绍了在树这种结构中，数据元素之间是层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关，但是以上这些仅仅都只是一对一，一对多的简单模型

那么如果元素之间存在多对多的关系呢，我们又该如何来处理呢，所以今天我们就来看看另外一种名为图的结构

2020-04-02

Essay

24 分钟读完 (大约 3653 个字)

树、森林与二叉树之间的转换

本章我们主要来看一下树、森林和二叉树之间的相互转换以及赫夫曼树的相关概念

2020-03-27

Essay

19 分钟读完 (大约 2873 个字)

线索二叉树

之所以有线索二叉树一说，那么肯定是因为普通的二叉树是存在一定缺陷的，那我们首先就来看看为什么需要线索二叉树呢？

关于二叉树的基本概念可以参考二叉树和二叉树的遍历

2020-03-25

Essay

9 分钟读完 (大约 1364 个字)

二叉树的遍历

在之前的二叉树章节当中，我们介绍了二叉树的定义以及性质，所以本章我们就重点来看看二叉树遍历的相关内容

2020-03-22

Essay

19 分钟读完 (大约 2865 个字)

二叉树

在前一章当中，我们介绍了树的相关概念，但是普通的树，我们在平时使用是较少的，而一些比较特殊的树则是使用较多的，比如二叉树的使用范围就较为广泛，也最具有代表意义，因此在本章当中我们将会重点讨论二叉树

2020-03-12

Essay

14 分钟读完 (大约 2065 个字)

树

在之前的章节当中，我们花费了许多篇幅介绍了单链表，循环链表，双向链表与双向循环链表，栈和队列等相关知识，但是如果细心观察可以发现，我们之前介绍的种种，它们其实都是一种『一对一』的线性结构，无论是线性表也好，或者说是栈和队列，都是一样的，所以今天我们就来看一种『一对多』的数据结构，那就是『树结构』

2020-03-07

Essay

26 分钟读完 (大约 3854 个字)

BF 和 KMP 算法

我们在平常开发过程当中，针对字符串的处理那可以说是十分常见的了，所以我们今天就看两种字符串当中的算法，不过我们在看具体算法的实现之前，我们先来了解一下字符串的概念

2020-03-05

Essay

31 分钟读完 (大约 4724 个字)

递归

递归（Recursion algorithm）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法，递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念，绝大多数编程语言支持函数的自调用，在这些语言中函数可以通过调用自身来进行递归，在平常可以说是经常可以听到的概念，今天我们就来深入的了解一下，什么是递归，以及递归的一些相关应用