摘要: 一. 二叉平衡树问题引入: 用计算机随机生成了N个0到1000000000(包含0和1000000000)之间的随机整数(N≤5000000),对于其中重复的数字,只保留一个,把其余相同的数去掉。然后再把这些数从小到大排序。 请你完成“去重”与“排序”的工作思路:我们可以维护一个二叉平衡树,来依次插入这些数,最后中序遍历输出即可。/***************************************** File Name: 1287.cpp* Author: sky0917* Created Time: 2014年01月10日 20:16:49****************... 阅读全文
posted @ 2014-01-10 22:31 sky0917 阅读(141) 评论(0) 推荐(0)