28
10
63
85279
20
5
表示“多对多”的关系 包含 一组顶点:通常用V(Vertex)表示顶点集合 一组边:通常用E(Edge)表示边的集合 边是顶点对: (v,w) ∈ E,其中v,w ∈ v ...
?? State模式也叫状态模式,是行为设计模式的一种。State模式允许通过改变对象的内部状态而改变对象的行为,这个对象表现得就好像修改了它的类一样。?? 状态模式主要解决...
?? Prototype模式是一种对象创建型模式,它采取复制原型对象的方法来创建对象的实例。使用Prototype模式创建的实例,具有与原型一样的数据。1)由原型对象自身创建...
1. 插入排序 1. 直接插入排序 最好情况:顺序 T = O(n)最坏情况:逆序 T = O(n2) 直接插入排序算法简便,当待排数据数量n很小时,这是一个很好的排序方法。...
1. 集合的表示 集合运算:交、并、补、差,判定一个元素是否属于某一集合 并查集:集合并、查某元素属于什么集合 并查集问题中集合存储如何实现?可以用树结构表示集合,树的每个结...
1. 最优二叉树(赫夫曼树) 带权路径长度(WPL):设二叉树有n个叶子结点,每个叶子结点带有权值WK,从根结点到每个叶子结点的长度为Lk,则每个叶子结点的带权路径长度之和就...
引子:二分查找 树 树(Tree): n(n>0)个节点构成的集合。当n=0时,为空树。对于一棵非空树(n>0),它具有一下性质: 树中有一个称为“根(Root)”的特殊结...
1. 2-3-4树介绍 2-3-4是四阶的B树,他属于一种多路查找树,他的结构有以下限制:所有叶子结点都拥有相同的深度。结点只能是2-结点,3-结点,4-结点之一。 2-结点...
B-树 一棵m阶的B-树,或为空树,或为满足下列特性的m叉树:(1) 树中每个结点至多有m棵孩子结点(即至多有m-1个关键字)。(2) 若根节点不是叶子结点,至少有两棵子...