计算机科学论坛--11-26__《数据结构与算法》问题一大堆？

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

数据结构：
1。
真题98年--一.2 “对称序序列”
真题99年--一.1 "Briandais字符树"
这两个概念教材上好象没出现？有没有官方概念定义，谢谢。

2。
一棵二叉树的中序序列是“有序的”能否推断出===》“此二叉树为BST”？

3。考试中算法题：如果函数的英语单词不会拼写，可否用拼音代替？（会不会影响得分，比如函数名等）

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

以下是引用zshao在2007-11-26 22:52:00的发言：
数据结构：
1。
真题98年--一.2 “对称序序列”
真题99年--一.1 "Briandais字符树"
这两个概念教材上好象没出现？有没有官方概念定义，谢谢。

2。
一棵二叉树的中序序列是“有序的”能否推断出===》“此二叉树为BST”？

3。考试中算法题：如果函数的英语单词不会拼写，可否用拼音代替？（会不会影响得分，比如函数名等）

------------------------------------------------------------------------------------
1。
真题98年--一.2 “对称序序列”
对称序序列就是对中序序列，北大现在还有老师这么叫。
真题99年--一.1 "Briandais字符树"
我没看到真题，抱歉：）

2。
一棵二叉树的中序序列是“有序的”能否推断出===》“此二叉树为BST”？

按照习题集的解法，能。
不过我觉得习题集采用的中序周游判定BST的解法，似乎对关键码重复的情况有问题？
3。考试中算法题：如果函数的英语单词不会拼写，可否用拼音代替？（会不会影响得分，比如函数名等）

最好不用拼音，不会写的单词用几个字母缩写，用别的英语名字也行。据说数据结构判卷子经常要提分：）

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

Briandais字符树
别管他名字怎么叫，其实就是一个字母对应一个节点的那种树（每条从根到叶的路径对应一个单词）:)。

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

带你找了一下，这儿
http://tom.biodome.org/briandais.html
有关于de la Briandais Tree的介绍，英文的#.#

Rene de la Briandais proposed his tree in the context of file searching during a 1959
Western Joint Computer Conference (WJCC).  A de la Briandais tree is a positional tree
in which there are paths from root to a leaf corresponding only to actual keys in a keyset.
This is to be distinguished from another type of positional tree, called a trie, in which
the number of paths is intermediate to the number of possible or actual keys.
A de la Briandais tree is a positional tree with character nodes in which keys
correspond to paths from root to leafs and every leaf represents a key.

------------------------------------------------------------------------------------------

Fig1.: A Node of a de la Briandais tree:
node = { *child pointer, key, *sibling pointer }

    __________________________________
    |          |           |          |
    |Child     |           |Sybling   |
    |Pointer   |KEY        |Pointer   |------------------->
    |   []     |[letter]   | []       |
    |__________|___________|__________|
         |
         |
         |
         V

------------------------------------------------------------------------------------------
Fig2.: A de la Briandais tree for the keys: hal, hul, hem, tan, tin, tim, ted

|
|
V
[][h][] ---------->[][t][]---->(N)
|                 |
|                 |
V                 V
[][a][]-->(N)     [][a][]------------>[][i][]-------------------------->[][e][]---->(N)
|                 |                  |                                 |
|                 |                  |                                 |
V                 V                  V                                 V
[][l][]-->(N)     [][n][]---->(N)    [][n][]-->[][m][]-->(N)         [][d][]-->(N)
|                 |                 |          |                    |
|                 |                 |          |                    |
V                 V                 V          V                    V
[][$][]            [][$][]          [][$][]    [][$][]              [][$][]

where:
(N) = Null Pointer
[][$][] = end of word marker, whose sibling and child_pointer are both Null.
-------------------------------------------------------------------------------------------

ALGORITHMS/IMPLEMENTATION:

The following are algorithms that I wrote for INSERTION, DELETION, and MEMBER:

反正我是看不下去~~~~

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

谢谢各位！：》

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

EagleSoaring：
“
2。
一棵二叉树的中序序列是“有序的”能否推断出===》“此二叉树为BST”？

按照习题集的解法，能。
不过我觉得习题集采用的中序周游判定BST的解法，似乎对关键码重复的情况有问题？
”
能证明下么，谢谢


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	85.938ms