![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结构
问君能有几多愁~
这个作者很懒,什么都没留下…
展开
-
二叉搜素树
二叉搜索树的实现(C++)二叉搜索树又称为二叉排序树,它可能是一棵空树,亦或是一棵具有以下性质的二叉树:若它的左子树不为空,则左子树上所有结点的值都小于根结点的值。若它的右子树不为空,则右子树上所有结点的值都大于根结点的值。它的左右子树也分别为二叉搜索树。二叉搜索树的操作1.二叉搜索树的查找实现思路:若结点不为空:如果结点的值key == 查找的key,返回该结点;如果结点的值key > 查找的key,在其左子树去查找;如果结点的值key < 查找的key,在其右子树去查找转载 2021-03-26 15:43:34 · 83 阅读 · 0 评论 -
线性表 C语言实现
Linear_list.h#ifndef LINEAR_LIST_H#define LINEAR_LIST_H #include"Status.h"#define LIST_INIT_SIZE 100#define LIST_INCREAMENT 10typedef int ElemType;typedef struct SqList{ ElemType *elem; int length; int list_size; }SqList,*Ptr;//线原创 2021-03-22 10:18:51 · 118 阅读 · 0 评论 -
二叉树、红黑树介绍
红黑树介绍一.红黑树的性质:1).每个节点是红的或黑的2).根节点一定黑的3).每个叶节点是黑的4).如果一个节点是红的,则它的两个儿子都是黑的5)对每个节点,从该节点到其子孙节点的所有路径上的包含相同数目的黑节点。...原创 2020-11-07 07:55:10 · 782 阅读 · 0 评论 -
数据结构之顺序表
1、前言线性表是最常用且是最简单的一种数据结构。形如:A1、A2、A3….An这样含有有限的数据序列,我们就称之为线性表。2、线性表的两种表示形式顺序表示(其实就是数组)链表表示3、线性表一般操作的介绍线性表一般包含如下几种操作:线性表的操作包括如下几种(1) InitList(& L)//构造一个空的线性表(2) DestroyList(& L)//线性表存在了,消耗一个线性表(3) ClearList(&L )//清空线性表中的内容(4) ListEm原创 2020-10-23 15:22:06 · 194 阅读 · 0 评论 -
数据结构大纲
数据结构与算法(C++)大纲1.栈栈的核心是LIFO(Last In First Out),即后进先出出栈和入栈只会对栈顶进行操作,栈底永远为01.1概念栈底(bottom):栈结构的首部栈顶(top):栈结构的尾部出栈(Pop):结点从栈顶删除进栈(Push):结点在栈顶位置插入取栈顶内容操作(Top):取栈顶结点数据值的操作空栈:当栈中结点数为0时1.2操作如果是入栈,要将入栈元素赋值给栈数组,再将栈顶上移一位;出栈时要先将栈顶下移一位,再将栈顶元素赋值给引用2.队列普通队原创 2020-10-22 17:48:36 · 406 阅读 · 0 评论