数据结构：对长度为20的有序表进行二分查找，试画出它的一棵判定树

[webtop1]

小弟刚学数据结构，不知道这题怎么解，请大家指教！！

[大王派我去巡山]

/*
            10
          /     \
         /       \
        /         \
       /           \
      /             \
     5              15
    /  \          /    \
   /    \        /      \
  2      7     12       18
 / \    / \    / \     /  \
1   3  6   8  11  13  16  19
     \      \      \   \    \
      4      9      14  17   20
*/

[atlight]

楼上的画了一个二叉排序树. 左小右大.
二分查找也是这个过程

[大王派我去巡山]

这个应该挺简单的，对照教材好好琢磨琢磨就明白了。
不好画图，给个类似的链接吧：
http://202.115.21.138/wlxt/ncourse/sf/web/web/chazhao/chazhao9.2.2.2.htm

[豆笔来巡山]

UP大王.

[webtop1]

[Quote=引用 1 楼 dlyme 的回复:]
这个应该挺简单的，对照教材好好琢磨琢磨就明白了。
不好画图，给个类似的链接吧：
http://202.115.21.138/wlxt/ncourse/sf/web/web/chazhao/chazhao9.2.2.2.htm
[/Quote]

看了这个连接，还是不明白，能否进一步指教，小弟初学，或者画出来给小弟看，不甚感激！！！！
可以这么画 ：
1
2 3
4 5 2 6
……

[h13826013646]

二分查找就是用3个指针，一个指向第一个元素，一个最后，一个中间，用你要查找的元素s先和中间元素比，大于就改变第一个元素的指针，让他指向中间元素指针的下一个元素，小于就让最后元素的指针指向中间元素指针的上一个元素。一直循环到第一个元素的指针大于最后一个元素的指针结束

把比较过程写一下就是二叉判定树了。

[na2650945]

[Quote=引用 4 楼 dlyme 的回复:]
C/C++ code
/*
10
/ \
/ \
/ \
/ \
/ \
5 15
/ \ / \
/ \ / \
2 7 12 18
/ \ / \ / \ / \
1 3 6 8 11 13 16 19
\ \ \ \ \
4 9 14 17 20
*/
[/Quote]
学习了。

[cooling]

[Quote=引用 1 楼 dlyme 的回复:]
这个应该挺简单的，对照教材好好琢磨琢磨就明白了。
不好画图，给个类似的链接吧：
http://202.115.21.138/wlxt/ncourse/sf/web/web/chazhao/chazhao9.2.2.2.htm
[/Quote]


兄弟，这个网站的作者是我们（Cooling和bobo），你们怎么能这样全部照搬到你们自己的网站下？是不是有侵犯我们的版权啊？？？希望你们能停止这种做法。谢谢合作。

最新版本的数据结构辅导网站在这里：http://shujujiegou.cn/