算法
小菜专栏
天下难事必作于易天下大事必作与细
展开
-
排序算法总结
前言 分析各种不同情况在应用排序算法中的重要因素,观察不同类型的输入文件,比较各种排序算法的其他方式以及学习他们各自的特性。 在许多需要排序的应用程序中,首先我们常常只使用一次或者几次排序程序。如果一个基本排序算法不比其他数据处理,如数据读入和读出要慢, 就没有必要寻找一个更快的方法。如果需要排序的元素不是很多,我们宁愿实现并运行一个简单的方法,而不是将精力耗费在系统排序的接口或实现以及调试的原创 2013-10-04 21:21:44 · 562 阅读 · 0 评论 -
二叉查找树
注:所有题目的代码为参照v_JULY_v或者自己缩写,而解答中的分析为自己所想。 1.把二元查找树转变成排序的双向链表 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / / 6 14 / / / / 4 8 12 16 转换成双向链表 4=6=8=10=原创 2013-10-21 21:08:32 · 601 阅读 · 0 评论