数据结构
文章平均质量分 78
mmtdggd
尽人事,听天命
展开
-
邻接表
转载 2020-03-18 14:43:35 · 66 阅读 · 0 评论 -
学习杂记七
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 /** * Definition for binary tree * struct TreeNode { * int val; *...原创 2020-01-01 20:55:23 · 89 阅读 · 0 评论 -
学习杂记五:排序
程序运行结果: 一、插入排序 希尔排序 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量d=1,即所有记录放在同一组中进行直接插入排序为止。 c++代码: //xier_sort.h #pragma once #incl...原创 2019-12-29 16:30:26 · 120 阅读 · 0 评论 -
学习杂记三:树
特征: 1)平衡二叉树(AVL树): 红黑树是在AVL树的基础上提出来的。 平衡二叉树又称为AVL树,是一种特殊的二叉排序树。其左右子树都是平衡二叉树,且左右子树高度之差的绝对值不超过1。 AVL树中所有结点为根的树的左右子树高度之差的绝对值不超过1。 将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF,那么平衡二叉树上的所有结点的平衡因子只可能是-1、0和1。只要二叉树上有一...转载 2019-12-28 17:32:26 · 95 阅读 · 0 评论 -
给出先序遍历和中序遍历确认一棵二叉树
#include<iostream> using namespace std; #define N 100 typedef struct BiTNode { struct BiTNode *lchild, *rchild; char data; }BiTNode,*BiTree; void InitTree(BiTree& T) { T = new BiTNode...原创 2018-05-22 16:39:10 · 407 阅读 · 0 评论 -
图
邻接矩阵(知顶点个数,边的条数, 再插入顶点比较难,修改边的权值容易)// //邻接矩阵 // //邻接矩阵存储使用2个数组存储图的信息:1个以为数组存储顶点,一个二维数组存储边的信息 //(1)二维数组中的对角线为0,以为不存在顶点到自身的边 //(2)要知道某个点的出度,就是顶点vi在第i行的元素之和,入度就是该顶点所在列的元素之和 //(3)顶点vi的所有邻接...原创 2018-05-20 19:00:02 · 124 阅读 · 0 评论