数据结构
晴天stick
这个作者很懒,什么都没留下…
展开
-
二叉搜索树性质、查找、最大最小值、前驱后继和插入删除
1.二叉搜索树定义二叉搜索树是以一颗二叉树来组织的,如下图所示。每个结点不仅包含数据,还包含分别指向左右孩子以及父结点的指针。若某个孩子结点或者父结点不存在,则相应的指针置为NULL。根结点是唯一父指针为NULL的节点。由于二叉搜索树不一定是满二叉树,所以不能用数组来储存,一般以链表的形式存储。2.性质:1.若结点的左子树不空,则左子树上所有的结点的值均小于该结点;2.若结点的右子树不空...原创 2019-11-13 16:30:09 · 777 阅读 · 0 评论 -
堆的创建、性质、排序, 以及优先队列
(二叉)堆是一个数组,可以看成为一个近似的完全二叉树。树上的每一个节点对应数组中的一个元素,除了最底层外,其他层是完全充满的,而且是从左到右填充。表示堆的数组A包括两个属性,A.length表示数组元素的个数,A.heapsize表示有多少个堆元素存储在该数组中。树的根节点是A[1],给定一个节点的下标i,可以得到它的父节点,左孩子和右孩子下标://父节点,下标向下取整int parent(...原创 2019-10-14 15:47:47 · 221 阅读 · 1 评论 -
数据结构之图:创建邻接矩阵、最小生成树、最短路径(C++)
刚开始学习数据结构中的图,记录一下,方便后续的学习#include<iostream>using namespace std;#define MAXVEX 100struct MGrahp{ char *vertexs;//顶点矩阵 int **edges;//邻接矩阵 int verterNum, edgeNum;};void createGraph(MGra...原创 2019-10-04 10:28:11 · 657 阅读 · 0 评论