![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 76
孙海威20176367
这个作者很懒,什么都没留下…
展开
-
树和二叉树
1.树的度:所有结点的度当中,度数最大的。叶子结点:度为0的结点分支结点:除了叶子节点以外,都是分支结点。内部结点:除了叶子节点,和根节点以外所有的结点。总结点为 N,总度数为K ,则 N = K +122.树的遍历遍历混乱的时候,可以假设空结点位置为 null ,也走一下前序(先根)遍历:1–2--6–7--3–4--8–9--10后序(后根)遍历:5–6--7–2--3...原创 2018-11-28 18:53:40 · 145 阅读 · 0 评论 -
图
1.图的逻辑结构(1)图是由顶点集合以及顶点间的关系集合组成的一种数据结构。Graph = (V,E) V是顶点的又穷非空集合;E是顶点之间关系的有穷集合,也叫边集合。(2)有向图:顶点对<x,y>是有序的;无向图:顶点对<x,y>是无序的。(3)无向边:若顶点Vi到Vj之间的边没有方向,则称这条边为无向边,用无序偶对(Vi,Vj)来表示。如果图中任意两个顶点时...原创 2018-11-28 19:06:46 · 106 阅读 · 0 评论 -
排序技术
一、排序的基本概念假设含有n个记录的序列为{r1,r2,…,rn},其相应的关键字分别为{k1,k2,…,kn},需确定1,2,…,n的一种排列p1,p2,…,pn,使其相应的关键字满足kp1≤kp2≤…≤kpn非递减(或非递增)关系,及时地序列称为一个按关键字有序的序列{rp1,rp2,…,rpn},这样的操作就称为排序。二、排序的分类1.稳定排序与不稳定排序稳定排序:对任意一组数据元素...原创 2018-11-28 19:20:30 · 766 阅读 · 0 评论