C/C++ Algorithm/Problem Sovlving

请问在这论坛的高人们，有没有人在 ProblemSolving/Algorithm C/C++ 非常在行，或是有兴趣的？

杨大侠

原帖由 arcanesky 于 24-2-2006 11:15 PM 发表
请问在这论坛的高人们，有没有人在 ProblemSolving/Algorithm C/C++ 非常在行，或是有兴趣的？

C罢了。
不要太keng的就好。

sH3n

有兴趣，但偶不是很KENG 的那个

那有誰可以解釋一下 Tree 的運作呢？

vampcheah

原帖由 arcanesky 于 25-2-2006 05:44 PM 发表
那有誰可以解釋一下 Tree 的運作呢？

BFS 和 DFS？ 以前有上过。不知道你是不是要这几种。

可不可以大概講一下是什麽？

vampcheah

原帖由 arcanesky 于 25-2-2006 10:06 PM 发表
可不可以大概講一下是什麽？

大概是在讲着几种search tree吧。tree只不过是一种概念，好比说： 有A,B,C,D,E 5个城市，所有的城市都是相通的。你必须经过所有的城市。那么你就从A (parent)开始，B，C，D，E就是你的child。然后一直跑下去直到5 个city都经过。当然走过的城市将ignore(不会变成children)。

                                             A
             B                    C                  D                  E
        C    D   E           B    D   E         B    C   E        B     C      D
             。                   。                 。                 。
             。                   。                 。                 。
             。                   。                 。                 。
我也不太记得了，大概应该是这样吧。错了得话，不要打我噢。。。。

轩辕民

介绍你找 WALTER SAVITCH。
他是比较在行的。

asimo

原帖由 arcanesky 于 25-2-2006 05:44 PM 发表
那有誰可以解釋一下 Tree 的運作呢？

binary search tree.OOP method. 它很像link list 但是它的node 是 parent-child relationship.

                 parent
                 /    \
        left child   right child

expant with this node with get binary tree.

如果是binary search tree 有breath first search, depth first search,...