问一个菜问题
什么是 检索二叉树 ？ 问题点数：20、回复次数：5Top
1 楼AQ0421（阿Q是个坏男人）回复于 2003-08-03 15:45:35 得分 10
检索二叉树是按照一定的检索顺序排列好的二叉树，其本身还是二叉树，只是提高了检索的速度。Top
2 楼ydbonline（）回复于 2003-08-03 15:46:36 得分 0
就是按中序排好的那种么？Top
3 楼ydbonline（）回复于 2003-08-03 17:04:35 得分 0
再来一个，什么是图中 术书：平行边？
为什么简单图的边数大于：1/2(v-1)(v-1) 这个公式是怎么来的？
我数的数据结构书是计算机信息管理的，里边好些东西没有，
麻烦那们解释下了，谢谢Top
4 楼midnight1200（子人）回复于 2003-08-06 04:01:16 得分 5
你所说的检索二叉树 是 线索二叉树吗？我就这么理解了。
你知道遍历二叉树吧？
线索二叉树就是利用遍历二叉链表的n+1个空链域存放前驱和后继信息，另外，为了区分孩子，前驱和后继，还要增加两个标志域。
它能解决，直接取得结点在任一序列中的前驱和后继信息，这个问题。利于查找：）
而遍历二叉树枝能知道其左右孩子，前驱后继只能在遍历的动态过程中才能得到。Top
5 楼dingjianrui（）回复于 2003-08-07 07:50:58 得分 5
检索二叉树应该是二叉搜索树吧，不是线索化二叉树。Top
