哈夫曼实现 图:十字链表,邻接多重链表,邻接表(无向),邻接表(有向图), 单向链表头插,广度优先,深度优先

图的遍历:

无论是广度优先,还是深度优先都是以箭头方向右边的优先遍历;

广度优先遍历(无向图):



哈夫曼实现 图:十字链表,邻接多重链表,邻接表(无向),邻接表(有向图), 单向链表头插,广度优先,深度优先_第1张图片

深度优先(无向图):


哈夫曼实现 图:十字链表,邻接多重链表,邻接表(无向),邻接表(有向图), 单向链表头插,广度优先,深度优先_第2张图片

单向链表 :头插法

head = NULL;

new_node = malloc(sizeof(struct node));

new_node ->date = 5;

new_node -> next = head;


哈夫曼实现 图:十字链表,邻接多重链表,邻接表(无向),邻接表(有向图), 单向链表头插,广度优先,深度优先_第3张图片

你可能感兴趣的:(哈夫曼实现 图:十字链表,邻接多重链表,邻接表(无向),邻接表(有向图), 单向链表头插,广度优先,深度优先)