数据结构
文章平均质量分 63
SkyeBCI
这个作者很懒,什么都没留下…
展开
-
数据结构--图--最小生成树
数据结构–图 –最小生成树内容包括:最小生成树的基本概念、两种算法:Prim算法和Kruskal算法的实现思想、实现代码原创 2017-08-10 20:08:30 · 2331 阅读 · 0 评论 -
数据结构--知识点总结--线性表
2. 线性表2.1线性表的类型定义2.2 线性表的顺序表示2.3 线性表的链式表示2.4 线性表应用2. 线性表2.1线性表的类型定义线性表:一个线性表是n个数据元素的有限序列。2.2 线性表的顺序表示线性表的顺序表示指的是用一组地址连续的存储单元一次存储线性表的数据元素。特点:逻辑关系上相邻的两个元素在物理位置上也相邻优点:随机存取表中...原创 2018-07-15 22:41:35 · 2311 阅读 · 0 评论 -
数据结构--知识点总结--栈和队列
1 栈1.1 栈的基本概念1.2 栈的实现1.3 栈的应用1.3.1 括号匹配1.3.2 表达式求值1.3.3 递归2.队列2.1 基本概念2.2 实现2.3 队列应用2.3.1 打印杨辉三角2.3.2 优先级队列1 栈1.1 栈的基本概念栈:受约束的线性表,只允许栈顶元素入栈和出栈。1.2 栈的实现存储:顺序...原创 2018-07-04 23:23:52 · 6725 阅读 · 1 评论 -
数据结构--知识点总结--树
1.树1.1 基本概念1.2 树的性质1.3 树的存储结构1.4 树的存储表示2.二叉树2.1 基本概念2.2 二叉树的性质2.3 二叉树的存储结构2.4 二叉树的存储表示2.5 二叉树遍历2.6 构造二叉树2.7 线索化二叉树3.树与森林3.1 树的遍历3.2 森林与二叉树的转换3.3 森林的遍历4.堆5.Huffman树5.1 概述5....原创 2018-07-04 23:01:30 · 1812 阅读 · 0 评论 -
数据结构_习题整理
树Q1.二叉查找树Q2.二叉树性质Q3.树的性质树Q1.二叉查找树 解析:利用二叉排序树的性质,对某结点,其左子树小于该结点,右子树大于该结点。那么,对任意一个元素,后面的元素要么全部大于它,要么全部小于它。B不符。Q2.二叉树性质二叉树性质:非空二叉树上叶子节点数 = 双分支结点数+1扩展:在一棵度为m的树中,度为1的结点数为n1,度为...原创 2018-07-16 21:24:34 · 447 阅读 · 0 评论 -
数据结构--查找--知识点总结
数据结构–搜索–总结1.(基础要点) 查找的基本概念 2.(基础要点) 顺序查找、二分查找、分块查找 2.1 顺序查找 2.2 二分查找 2.3 分块查找 3.(⭐⭐) 二叉排序树、平衡二叉树、伸展树、红黑树 3.1 二叉搜索树 3.2 平衡二叉树 3.3 伸展树 3.4 红黑树 4.(⭐) B-树、B+树 4.1 B树4.1 B+...原创 2018-06-19 18:56:36 · 2192 阅读 · 0 评论 -
数据结构--图--知识点总结
数据结构–图–总结1.图的基本概念2.图的存储结构3.图的遍历 BFS、DFS4.图的应用4.1 最小生成树 Prim、Kruskal4.2 最短路径 Dijstra、Floyd4.3 AOV网 拓扑排序4.4 AOE网 关键路径1.图的基本概念图、无向图、有向图、完全图度、入度、出度路径:由顶点和相邻顶点序偶构成的边所形成的序列连通...原创 2018-06-17 19:42:06 · 14943 阅读 · 0 评论 -
数据结构--二叉树
实现功能: 构建二叉树,能够插入、删除、查找结点 二叉树的前序、中序、后序、双序遍历 求二叉树深度 镜像二叉树//// main.cpp// tree//// Created by voidwalker on 2018/4/10.// Copyright © 2018年 voidwalker. All rights reserved.////代码实现功能:...原创 2018-04-19 15:11:12 · 196 阅读 · 0 评论 -
数据结构--图--拓扑排序/关键路径/AOE/AOV
本文主要介绍了拓扑排序、关键路径、AOE、AOV的基本概念,拓扑排序和关键路径算法的思想,以及它们的实现。原创 2017-08-15 17:04:54 · 3075 阅读 · 0 评论 -
数据结构--图--图的存储结构/DFS/BFS
图的存储结构图的存储结构和DFS/BFS代码放在一起写了~邻接矩阵图的存储结构/图的建立#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define TURE 1#define FALSE 0#define OVERFLOW -2#define MAX_VERTEX_SIZE 20#define INT_M原创 2017-08-10 22:19:49 · 603 阅读 · 0 评论 -
数据结构--知识点总结(汇总)
栈和队列 树 查找 图原创 2018-07-15 22:44:44 · 4308 阅读 · 0 评论