![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 66
一拳Marx
北京邮电大学
展开
-
【数据结构】二叉树节点的度
【数据结构】二叉树节点的度结点的度例题结点的度度为2的结点引出两条边,度为1的结点引出一条边,度为0的结点没有边,边数为2a+b2a+b2a+b每个子结点都有一条边引向父结点,边数为a+b+c−1a+b+c-1a+b+c−12a+b=a+b+c−12a+b=a+b+c-12a+b=a+b+c−1,即a=c−1a=c-1a=c−1例题...原创 2021-01-31 11:36:20 · 16391 阅读 · 3 评论 -
【数据结构】建图
数据结构——建图图基本概念相关术语度(有向图)路径参考资料图基本概念图是由顶点的非空有穷集合与顶点之间关系的集合构成的结构,通常表示为G=(V,E)G=(V,E)G=(V,E)图{有向图无向图带权图(网络) 图\left\{\begin{aligned}&有向图\\ &无向图 \\ &带权图(网络)\end{aligned}\right.图⎩⎪⎨⎪⎧有向图无向图带权图(网络)相关术语度(有向图)出度(ODODOD):出的路径数入度(IDID转载 2021-01-23 08:46:45 · 339 阅读 · 0 评论 -
【数据结构】零基础建树,二叉排序树,AVL树
数据结构——零基础建树,二叉排序树,AVL树递归二叉树二叉树的建立二叉树的销毁二叉树的遍历先序中序后序先序遍历中序遍历后序遍历求二叉树的高度二叉树的运用——二叉排序树/排序二叉树/二叉查找树/二叉搜索树(Binary Sort TreeBinary\,\, Sort\,\, TreeBinarySortTree)AVL树AVL树AVL树参考内容递归树和图非常重要的一个概念,即自己调用自己,如下是递归调用的一个简单程序,递归的结束条件必须要明确:#include<stdio.h>int原创 2020-06-16 14:21:12 · 325 阅读 · 0 评论 -
【数据结构】零基础建栈
数据结构——零基础建栈代码讲解结构体"type int+type\,\, int+typeint+别名"的作用C++ 文件操作fstream1.直接使用流对象进行文件的操作,默认方式如下:文件写操作文件读操作状态标志符使用说明参考资料代码讲解结构体结构体:可以将多种数据类型组合组合起来的结构,可以避免变量的反复声明,声明方式如下,值得注意的是结构体也是种数据类型,可在另一结构体中定义。struct 结构体名称{ 成员1的类型 成员1的名称 成员2的类型 成员2的名称原创 2020-06-15 17:05:59 · 273 阅读 · 0 评论