算法与数据结构 用C\C++

[复制链接]
查看11 | 回复3 | 2011-11-10 08:59:06 | 显示全部楼层 |阅读模式
呵呵,不好意思时间帮你写代码 不过可以告诉你思路!
(1) 先定义一个容量为1000的数组,还后用循环生成1000个不相同的整数,生成一个就就存入数组中.
(2)可以在(1)的基础上在向数组中存入数的时候进行排序,也可以存入完后在进行排序。
(3)呵呵,这就是一个二叉树的遍历了,
至于查找吗,你分别在三个数列里面进行查,用三个计数的存储查找次数就中以了,呵呵就看你用什么查找方法了....
回复

使用道具 举报

千问 | 2011-11-10 08:59:06 | 显示全部楼层
要点:1、存储:依次随机生成1000个数,依次存放在数组A[1000]中,同时用插入排序存放到数组B中[1000],同时也按随机数产生的顺序,建立二叉排序树。2、查找算法:在三种查找算法中,各设一个计数器,用来统计比较次数。...
回复

使用道具 举报

千问 | 2011-11-10 08:59:06 | 显示全部楼层
楼上思路已经比较清楚了,自己写吧兄弟,不难滴~...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行