Loading

摘要: -----经典回溯问题问题:某售货员要到若干城市去推销商品,已知各城市之间的路程(旅费),他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(总旅费)最小。 以上图为例:售货员要从1开始经过2,3,4又返回1。 给我的感觉就... 阅读全文
posted @ 2014-07-18 23:51 dai.sp 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 树结点的定义:1 struct TreeNode2 {3 ElementType data; // 树结点的数据元素域4 struct TreeNode *subtree[TREEDEGREE]; // TREEDEGREE为已知的树的... 阅读全文
posted @ 2014-07-18 22:20 dai.sp 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 结点类型定义: 1 /* 2 * 结点类型 3 */ 4 enum NodeType { head, atom, sublist }; 5 6 /* 7 * 定义广义表的结点结构(注意union的使用) 8 */ 9 struct Node10 {11 Boolean flag;... 阅读全文
posted @ 2014-07-18 21:54 dai.sp 阅读(776) 评论(0) 推荐(0) 编辑
摘要: 结点定义:1 /*2 * Huffman树结点定义3 */4 struct Node5 {6 ElementType weight; // 结点的权值7 struct Node *leftChild; // 结点的左指针8 struct Node ... 阅读全文
posted @ 2014-07-18 21:19 dai.sp 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 以下是二叉搜索树中查找、插入、删除的递归和非递归算法数据类型设计:1 struct BSTNode 2 {3 ElementType data; // 结点元素值4 struct Node *leftChild; // 左子树根结点5 ... 阅读全文
posted @ 2014-07-18 12:16 dai.sp 阅读(240) 评论(0) 推荐(0) 编辑