请教一个关于树的算法

chsilence 2003-08-18 09:39:14

一个算法问题，假设我建了4科树，分别为
(1)f0(root node),f1,f2,f3(childnode)
(2)f1(root),f4,f5(child)
(3)f3(root),f6(child)
(4)f5(root),f7,f8,f9,f10(child),
现在把他们连成一棵树，根为F0，比如说，树（1）有子接点有F1
那么就应把树（1）中的节点F1和树（2）连起来，依次类推！

请各位帮忙了，谢谢！
我的邮箱chsilence@sina.com

...全文

69 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

《数据结构与算法分析》实验报告姓名学号_ _____ __年 __月__ __日上机题目：以静态链表为存储结构，编写给定权值{7,19,2,6,32,3}构造哈夫曼树的算法。（输出以存储结构表示或以树型显示(90度旋转)）需求分析 1. 输入数据必须为int的整形数据，其数值范围为：-～47 2. 输出的数据格式为：%d 3. 测试数据的数据为：{7,19,2,6,32,3} 详细设计 1. 该程序采用顺序表的存储结构，其数据结构定义如下： #define n 6 #define m 2*n-1 #define max 100typedef struct {int data; int lchild,rchild,prnt; }hufmtree; 所用数据类型中每个操作的伪码算法如下：创建哈夫曼树 Program hufm(hufmtree t[m]) FOR i=0;i树又称最优二叉树，此次实验创建哈夫曼树算法，虽然依旧犯了不少错误，但仍解决了。在其中学习了很多，对树有了更深的了解。测试结果附件见 058詹奇.Cpp ----------------------- 数据结构与算法分析实验报告全文共3页，当前为第1页。数据结构与算法分析实验报告全文共3页，当前为第2页。数据结构与算法分析实验报告全文共3页，当前为第3页。

理解最小生成树的定义生成树：连通图的生成树是包含全部顶点的一个极小连通子图生成树的代价：在无向连通网中，生成树上各边的权值之和最小生成树：在无向连通网中，代价最小的生成树应用场景：在n个城市之间建造通信网络，至少要架设n-1条通信线路，而每两个城市之间架设通信线路的造价是不一样的，那么如何设计才能使得总造价最小？ Prim算法——基本思想 Prim算法：从某一个顶点开始构建生成树，每次将代价最小的新顶点纳入生成树，直到所有的顶点都纳入为止。 ...

▊《算法秘籍》王一博著算法是编程的基石，开发的核心。本书包含55个二维码，300多分钟视频，100多个知识点，50多个示例，适合程序员、计算机专业相关师生，以及对算法感兴趣的读者。这是一本关于数据结构和算法的书，以Java为描述语言，介绍了计算机编程中常用的数据结构和算法。全书共13章，讲述了常见的数据结构、排序算法、位运算、树、递归、回溯算法、贪心算法、双指针和滑动窗口、BFS和DFS、前缀和、动态规划、并查集、其他经典算法等知识。

本书以Java为描述语言，介绍了计算机编程中常用的数据结构和算法，主要内容如下。第1章：主要介绍了8种数据结构，包括数组、链表、队列、栈、散列表、树、堆、图，然后每种数据结构又有细分，比如介绍树的时候有完全二叉树、满二叉树、二叉搜索树、AVL树、红黑树、字典树、哈夫曼树、线段树、笛卡儿树等。图的介绍中也有一些经典的算法，比如迪杰斯特拉算法、弗洛伊德算法、普里姆算法和克鲁斯卡尔算法等。第2章：介绍了几种经典排序算法，以及它们的稳定性分析。

本文摘自下面链接的部分内容。原文入口：http://blog.sina.com.cn/s/blog_73040b820102wrme.html深蓝采用的是前面提到的约翰·麦卡锡提出的α-β剪枝算法。该算法的基本思想是，利用已经搜索过的状态对搜索进行剪枝，以提高搜索的效率。算法首先按照一定原则模拟双方一步步下棋，直到向前看几步为止，然后对棋局进行打分（分数越大表明对我方越有利，反之表明对对方有利）

图形处理/算法

19,469

社区成员

50,678

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章