Avatar notebook default
数据结构——狄泰学院
65篇文章 · 25568字 · 8人关注
  • Resize,w 360,h 240
    75_图的遍历（DFS）

    关键词：深度优先（DFS） 0. 深度优先（DFS） 原料：class LinkStack<T> 步骤：将起始顶点压入栈中弹出栈顶顶点v，判断是...

    466 1 0
  • Resize,w 360,h 240
    74_图的遍历（BFS）

    关键词：MatrixGraph和ListGraph的选择方式、图的遍历概念、广度优先（BFS）、深度优先（DFS） 0. MatrixGraph...

    418 0 0
  • Resize,w 360,h 240
    73_图的存储结构（下）

    关键词：邻接链表法、 0. 邻接矩阵法中残留问题 MatrixGraph无法动态添加/删除顶点 1. 基本思想 为了进一步提高空间使用率，可以考...

    222 0 0
  • Resize,w 360,h 240
    72_图的存储结构（上）

    关键词：邻接矩阵法的设计与实现 0. 基本思想 用一维数组存储顶点：描述顶点相关的数据 用二维数组存储边：描述顶点间的关系和权 1. 邻接矩阵法...

    317 0 0
  • 71_图的定义与操作

    关键词：图的定义、无向边与无向图、无向边与无向图、顶点邻接（Adjacent）的定义、度（Degree）的定义、 权（Weigh）的定义、图的一...

    251 0 0
  • Resize,w 360,h 240
    69_二叉树的线索化实现

    关键词：二叉树的额线索化 0. 什么是线索化二叉树？ 将二叉树转换为双向链表的过程（非线性==》线性） 能够反映某种二叉树的遍历次序（结点的先后...

    1067 0 0
  • 68_二叉树的比较与相加

    关键词：二叉树的克隆操作、二叉树比较操作、二叉树的相加操作 0. 二叉树的克隆操作 SharedPointer< BTree<T> > clon...

    840 0 0
  • Resize,w 360,h 240
    66_二叉树结构的层次遍历

    关键词：二叉树的层次遍历 0. 二叉树的遍历 二叉树的遍历是指：从根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次，且...

    442 0 0
  • 65_二叉树中属性操作的实现

    关键词：二叉树中结点的数目、二叉树的高度、二叉树的度树 0. 二叉树中结点的数目 定义功能函数count(node)：在node为根结点的二叉树...

    212 0 0

文集作者