zhxting

摘要： 图总结 思维导图 重要概念笔记 假设图中有n个顶点，e条边，则 含有e n(n-1)2条边的无向图称作完全图; 含有c-n(n-l)条弧的有向图称作有向完全图; 若边或弧的个数e<nlogn，则称作稀疏图，否则称作稠密图。 遍历： 从给定图中任意指定的顶点(初始点)出发，按照某种搜索方法沿着图的边访 阅读全文

摘要： 树与二叉排序树的总结 1.基本概念思维导图 2.详细笔记 二叉树的结点至多（满二叉）：2^k-1(这里k为深度) 二叉排序树相关 基本操作伪代码 bool InsterBST(BSTNode*& bt, KeyType k) { if(bt为空) 插入的节点为根节点； else if(k == bt 阅读全文