Emma-Zhang

数据结构与算法

C++(3) C语言(1) Java(1) 未归档(49) 网络基础(3)

/ 注册

全部文章 / 数据结构与算法（共6篇）

树形结构详解（未完）

树形结构的概念：结点间具有层次关系，每一层的一个结点能且只能和上一层的一个结点相关，但同时可以和下一层的多个结点相关，称为“一对多”关系。常见树形结构有树、堆。 1. 树树的定义：树是递归定义的，树是由N(≥0)个结点构成的集合。当n=0时，称为空树；当n>1时，树有一个特殊的结点，称为根...

2019-08-23

0 1625

二叉树详解

文章目录 1. 树树的相关概念树的存储结构 2. 二叉树满二叉树&完全二叉树二叉树性质二叉树的存储结构二叉树的基本操作（c++实现）二叉树遍历（重要）--先序遍历、中序遍历、后序遍历和层次遍历线索二...

2019-08-22

1 1038

广义表的实现

文章目录 1.概念 2.图解 3.广义表的实现 1. 广义表的结点类型 2. 创建广义表 3. 输出广义表运算算法 4. 求广义表长度运算算法 5. 求广义表深度运算算法 6. 复制广义表...

2019-08-20

0 696

递归思想与斐波那契数列的优化

文章目录菲波那切数列的实现实现方法一：（简单递归写法）优化1：尾递归优化2：非递归循环写法递归思想如何设计递归算法菲波那切数列的...

2019-08-20

0 997

队列的代码实现

更多数据结构的实现文章目录队列的分类：顺序队列循环队列（环形队列）循环队列的代码实现链式队列链式队列的代码实现优先级队列 ...

2019-08-19

0 721

单链表的实现

本文实现语言：c语言上篇文章回顾上几篇博客我们已经实现静态顺序表和动态顺序表的基本功能，在顺序表中存取表元素非常简单，但是插入和删除需要移动大量的数据（时间复杂度O(n) ）非常麻烦；因此今天我们来实现插入和删除都非常方便的链表。其实链表分为好几类，如下；其中以不带头节点，不循环的单...

2019-08-18

0 590