摘要：
1.什么是图的搜索？ 指从一个指定顶点可以到达哪些顶点 2.无向完全图和有向完全图 将具有n(n-1)/2条边的无向图称为无向完全图（完全图就是任意两个顶点都存在边）。 将具有n(n-1)条边的有向图称为有向完全图。 无向图边数=节点数x2 n 个顶点的有向完全图有 n⋅(n−1)条边； 栗子1： 阅读全文
posted @ 2016-08-08 21:45
GumpYan
阅读(1773)
评论(0)
推荐(0)
摘要：
1.什么是线索二叉树？ 在有n个结点的二叉链表中必定存在n+1个空指针域，因此可以利用这些空指针域存放指向结点的某种遍历次序下的前趋和后继结点的指针，这种指向前趋和后继结点的指针称为“线索”，加上线索的二叉链表称为线索链表，相应的二叉树被称为线索二叉树。 2.线索二叉树有何作用？ 有了二叉树不就足够 阅读全文
posted @ 2016-08-08 19:50
GumpYan
阅读(309)
评论(0)
推荐(0)
摘要：
1.树 需要注意的两点：n(n>=0)表示结点的个数，m表示子树的个数 （1）n>0时，树的根节点是唯一的。 （2）m>0时，子树的个数没有限制。 结点的度和树的度 （1）结点的度是指结点拥有的子树数 （2）树的度是指树的各结点的度的最大值 树的深度（Depth） 树中结点的最大层次 1 / \ 2 阅读全文
posted @ 2016-08-08 11:28
GumpYan
阅读(2312)
评论(1)
推荐(1)
浙公网安备 33010602011771号