Algorithms
关注
分享
扫一扫
zwleagle
这个作者很懒，什么都没留下…
展开
-
最小二项堆
最小二项堆:1. 节点的关键字(key)大于或等于父节点的关键字.2. degree表示子女的个数3. slibing指向紧右的兄弟结点,最右节点的slibing为NIL.4. 二项堆的根节点组织成一个链表(有slibing连接): 根表5. parent指向父节点,根节点的parent为NIL6.child指向左边第一个子节点7. head指向度数(d原创 2013-04-10 18:39:32 · 1226 阅读 · 0 评论 -
广度优先搜索
从某源顶点触发,将源顶点置为GRAY,将源顶点入队列,第一个顶点出队列,反问这个顶点的所有相邻顶点,如果相邻顶点是WHITE,则入队列,并置为GRAY,将本顶点置为BLACK. 取出队列的第一个顶点,继续上述步骤:#include #include #include "AdjacencyListGraph.h"#include "Array_queue.h"#defin原创 2013-04-11 19:17:08 · 600 阅读 · 0 评论 -
B树的实现
#include #include #define MIN_DEGREE (3)#define MAX_KEY (2*MIN_DEGREE -1 )#define true 1#define false 0#define NO_KEY 0typedef int bool;//B树节点结构typedef struct BTreeNode{//当前存储的数据个数原创 2013-04-25 19:23:53 · 764 阅读 · 0 评论