![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
896858372
这个作者很懒,什么都没留下…
展开
-
农夫过河的第二条路径
问题描述一个农夫带着一只狼,一只羊和一棵白菜,身处河的南岸,他要把这些东西全部运到北岸,遗憾的是他只有一只小船,小船只能容下他和一件物品。这里只能是农夫来撑船,同时因为狼吃羊、羊吃白菜,所以农夫不能留下羊和狼或者羊和白菜在河的一边,而自己离开,好在狼属于肉食动物,不吃白菜。农夫怎样才能把所有的东西安全运过河呢?实验内容如下。(1) 设计物品位置的表示方法和安全判断算法;(2) 可以设...原创 2018-10-27 22:40:52 · 490 阅读 · 0 评论 -
二叉排序树平均检索长度(ASL)的计算
问题提出已知一棵二叉排序树,如何计算其ASL?问题分析ASL的定义在这里不再赘述,在这里其计算方法就是:第一层元素个数 *1 + 第二层元素个数 *2 + 第三层元素个数 *3+……+第n层元素个数 *n 。是不是看到这里已经有了一些熟悉的感觉,对,就是用到了二叉树的 层次遍历,然而既然是每层的元素个数乘以第几层,那么是要将层次遍历中的每一层分开的。这就是这个问题的重点。关于如何分层,笔者...原创 2018-11-02 18:49:45 · 31219 阅读 · 1 评论