Java开发网 - 多线程解决二叉树的一个问题

Topic: 多线程解决二叉树的一个问题

1.多线程解决二叉树的一个问题

Posted by: ydyd
Posted on: 2006-12-15 06:40

遇到一个问题, 一直也没想出来, 问下大家:
假设一个二叉树中每个节点储存的了一个数,
要求用多线程的方法在这个二叉树中找出一个指定数.
题目就是这样了, 靠的是算法 , 跟java没有什么关系,
我主要是一点头绪都没有, 这个二叉树中找数字怎么用多线程来做?

希望大家能助我一臂之力, 先谢谢了

2.Re:多线程解决二叉树的一个问题 [Re: ydyd]	Copy to clipboard
Posted by: cxp108 Posted on: 2006-12-15 09:29 是 N个线程找 N个数还是 N个线程找 1个数？？

3.Re:多线程解决二叉树的一个问题 [Re: ydyd]	Copy to clipboard
Posted by: ydyd Posted on: 2006-12-15 17:10 不好意思, 是n个线程在二叉树中找1个数, 请问是什么算法

4.Re:多线程解决二叉树的一个问题 [Re: ydyd]	Copy to clipboard
Posted by: ydyd Posted on: 2006-12-15 22:38 高手帮忙啊我还是没想出来

5.Re:多线程解决二叉树的一个问题 [Re: ydyd]	Copy to clipboard
Posted by: 九佰 Posted on: 2006-12-16 14:38 根节点启动一个进程,传入一个数. 然后每个节点的两个分支分别启动两个进程,进程中做数值的比较运算.

6.Re:多线程解决二叉树的一个问题 [Re: ydyd]	Copy to clipboard
Posted by: ydyd Posted on: 2006-12-17 00:18 问了下老师,说: 每次遇到左枝就用同一线程继续, 遇到右枝就生成一个新线程处理. 这是老师的说法 , 但是我总感觉很奇怪, 虽然是用的线程的方法但是总感觉很别扭

7.Re:多线程解决二叉树的一个问题 [Re: ydyd]

Copy to clipboard

Posted by: cxp108
Posted on: 2006-12-18 09:02

ydyd wrote:
问了下老师,说:
每次遇到左枝就用同一线程继续, 遇到右枝就生成一个新线程处理.

这是老师的说法 , 但是我总感觉很奇怪, 虽然是用的线程的方法但是总感觉很别扭

我觉得按照这种方法使用多线程，几乎没什么意义.....
还是不太明白这个题目的考点......

8.Re:多线程解决二叉树的一个问题 [Re: 九佰]	Copy to clipboard
Posted by: luozhe0107 Posted on: 2006-12-22 12:43 九佰 wrote: 根节点启动一个进程,传入一个数. 然后每个节点的两个分支分别启动两个进程,进程中做数值的比较运算. 问问,假如每个节点的分支都要开一个进程的话,那要开多少的进程啊.....感觉有点不合理>...

9.Re:多线程解决二叉树的一个问题 [Re: ydyd]	Copy to clipboard
Posted by: JAVACHINA Posted on: 2007-01-16 22:41 这个问题属于查找的范畴。根据《〈算法分析和设计〉〉，这个问题属于搜索，可用分治的方法解决，而且目前来说，这类问题的效率都已经确定了。因此考虑这种问题没什么意义的。

10.Re:多线程解决二叉树的一个问题 [Re: ydyd]

Copy to clipboard

Posted by: guoyj520
Posted on: 2007-01-21 01:20

ydyd wrote:
问了下老师,说:
每次遇到左枝就用同一线程继续, 遇到右枝就生成一个新线程处理.

这是老师的说法 , 但是我总感觉很奇怪, 虽然是用的线程的方法但是总感觉很别扭

可以，感觉不错，嘿嘿，我觉得用多线程得话查找速度会快点。
我没写程序实验，高人要有什么高见，小弟洗耳恭听。