摘要: 敬请期待。。。 阅读全文
posted @ 2021-01-27 14:11 Craftsman-L 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 一、图 1、介绍 图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 无向完全图:在无向图中,任意两个顶点之间都存在边。含有 n 个顶点的无向完全图有 n*(n - 1)/2 条边。 有向完全图:在有 阅读全文
posted @ 2021-01-27 14:08 Craftsman-L 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 一、排序二叉树(二叉查找树、二叉搜索树) 1、介绍 排序二叉树(Binary Sort Tree),性质:左孩子 < 根结点 < 右孩子。在一般情况下,查询效率比链表要高。 按照中序遍历可以得到一个从小到大的有序序列。 2、创建、添加、删除 创建和添加简单,删除情况比较复杂,有三种情况考虑: ①删除 阅读全文
posted @ 2021-01-27 14:06 Craftsman-L 阅读(126) 评论(0) 推荐(0) 编辑