摘要: 图:是由边和定点的集合组成; 按照图的定点对是否有序可以分为:有向图和无向图; 路径:所有顶点都由边连接构成;路径长度为第一个定点到最后一个顶点之间的数量; 环:指向自身的顶点,长度为0;圈:至少有一条边的路径,且第一个顶点和最后一个顶点相同; 强连通:如果两个顶点之间有路径,则这两个顶点就是强连通 阅读全文
posted @ 2014-10-18 19:14 JinksPeng 阅读(1072) 评论(1) 推荐(0) 编辑
摘要: 树:以分层的方式存储数据;节点:根节点,子节点,父节点,叶子节点(没有任何子节点的节点);层:根节点开始0层; 二叉树:每个节点子节点不超过两个;查找快(比链表),添加,删除快(比数组); BST:二叉树查找: 设置根节点为当前节点; 如果要插入的节点小于当前节点,则设置其左节点为新的当前节点;大于 阅读全文
posted @ 2014-10-18 11:24 JinksPeng 阅读(379) 评论(2) 推荐(1) 编辑