数据结构
尼克选手
这个作者很懒,什么都没留下…
展开
-
C++实现二叉搜索树
一、 概念 1. 性质 二叉搜索树是数据结构中树形结构一种。它或者是一棵空树,或者具有以下特性: a.若它的左子树不为空,则左子树上所有节点的值都小于根节点的值 b.若它的右子树不为空,则右子树上所有节点的值都大于根节点的值 c.它的左、右子树也分别为二叉搜索树 下图1 为一个搜索二叉树:图1 二叉搜索树实例 对这个二叉树进行中序遍历的结果为:0 1 2 3 ...原创 2020-07-14 15:16:06 · 2071 阅读 · 3 评论 -
二叉树的创建、销毁、前序遍历、中序遍历、后序遍历、等基本操作C语言实现
一、 简单概念 一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。 二叉树的特点: 1. 每个结点最多有两棵子树,即二叉树不存在度大于2的结点。 2. 二叉树的子树有左右之分,其子树的次序不能颠倒。 下图为几种树的节点的可能情况:图1 二叉树的5种基本形态 主要的概念有二叉树的性质、二叉树的存储结构、二叉树的遍历,具体概念内...原创 2020-05-15 11:47:44 · 2107 阅读 · 1 评论 -
数据结构——双向循环链表的增删查找用C语言实现
一、 双向循环链表 带头双向循环链表是链表中结构较为复杂的一种,一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。这个结构虽然结构复杂,但是使用代码实现以后会发现结构会带来很多优势,实现反而简单了,后面我们代码实现了就知道了。 首先,顾名思义,一个双向链表的节点中有一个数据域和两个指针域,其一个指针(next)指向后继,另一个指针(prior)指...原创 2020-04-16 15:20:17 · 727 阅读 · 0 评论 -
数据结构与算法——用C语言实现链表的初始化、增加节点、删除节点、查找节点等
最近自己学习了线性表的链式表示和实现,其相关概念在《数据结构》——严蔚敏,教材中有详细的介绍。该篇文章主要是利用c语言中的结构、指针等知识来实现链表的增、删、查、找的功能。一 、 首先,链表中每个节点可定义为以下结构形式,如下:typedef int Type; // 用Type代替 int, 方便修改数据类型// 定义一个结构体类型,为一个链表节点t...原创 2020-04-05 22:41:19 · 1661 阅读 · 0 评论