算法导论chapter10上的哨兵元素

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

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

编程语言算法

hailong | 初学一级 | 园豆：70
提问于：2010-11-14 20:26

< >

最佳答案

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

收获园豆：5

artwl | 专家六级 |园豆：16736 | 2010-11-16 13:07

其他回答(1)

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

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

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

davelet | 园豆：360 (菜鸟二级) | 2011-12-10 19:43

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。