数据结构与算法各类数图概念集合

    xiaoxiao2022-07-14  166

    拓扑排序:

       有向无环图才能进行拓扑排序;   

    理解:就是在大学期间所有的课程,你只有先学完计算机基础,才能学更加高深的课程,从一个入度为0的点出发,找下一个一直到最后就是拓扑排序;

     

    前、中、后序排序:

    前:根左右;    中:左中右;   后:左右中;

    要确定一颗二叉树必须要有中序,否则不能唯一确定;

    有向树:

    有一个根结点,入度为0,其余的结点入度为1;

    二叉排序树:

    理解:就是树的左右子树不为空时,左子树的值全部比根节点的值小,右子树的值全部比根节点的值大;

    完全二叉树:

    二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边;

    线索二叉树:

    加了线索的二叉树,就是有指针指向就是线索;

    n个结点的线索二叉树中有n+1个线索

     

     

    稀疏矩阵:

    理解:若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律;

    存储结构:  顺序结构和链式结构

    理解:顺序就是物理地址相邻的单元;链式就是指针连接在一串上;

    线性表的顺序存储结构是一种随机存储 的存储结构,线性表的链式存储结构是一种顺序存取 的存储结构。

    线性结构:

    只有一个根节点的数据结构不一定是线性结构;

    普利姆算法和克鲁斯卡尔算法

    都是找到最小生成树:

     

    后续遇到再加~~

     

    最新回复(0)