首页 新闻 赞助 找找看

算法导论chapter10上的哨兵元素

0
悬赏园豆:5 [已解决问题] 解决于 2011-12-10 19:43

在第一节中的哨兵元素nil[L]指的是什么啊?谁来解释下啊?

hailong的主页 hailong | 初学一级 | 园豆:70
提问于:2010-11-14 20:26
< >
分享
最佳答案
0

哨兵元素一般是用来记录位置的

收获园豆:5
artwl | 专家六级 |园豆:16736 | 2010-11-16 13:07
其他回答(1)
0

没看过该书,故不知道10章的内容。

哨兵元素一般是用来标记位置的,比如选择排序中,因为找到的总是最小的,则不会比已经排序好的元素更小了。

这时候可以设置哨兵来标记插入位置,哨兵以前的都不用管了。

davelet | 园豆:360 (菜鸟二级) | 2011-12-10 19:43
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册