- 博客(3)
- 收藏
- 关注
RSS订阅原创 基于顺序存储的二叉树结构
本文主要记录几种常见的基于顺序存储的二叉树结构的用途 1. 最大堆/最小堆；用作堆排序，优先级队列 2. 哈弗曼树； 用作编解码 3. 赢者树； 用作外部排序的多路归并 "++++++++++++++++++++++++++++ 最大(小)堆 +++++++++++++++++++++++++++++" //【 最大(小)堆 】 ////////////
2012-03-13 15:18:40
785
原创 浅谈递归函数的设计
【第一部分：基本递归式】 // 一般定义: 程序调用自身的编程技巧称为递归(recursion)，数学上与之对应的是数学归纳法。 // 递归做为一种算法设计技巧，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。 // 递归算法一般用于解决三类问题： // (1)数据的定义是按递归定义的。（Fibonacci函数） // (2)问题解法
2012-03-12 23:08:42
4107
原创 内部排序算法小结
【排序算法笔记】 // 排序算法的分类 // 1. 按照排序的原理：基于比较的排序；基于分配收集的排序 // 2. 按照平均时间复杂度： //（1）平方阶(O(n^2))排序 一般称为简单排序，例如直接插入、直接选择和冒泡排序； //（2）线性对数阶(O(nlogn))排序 如快速、堆和归并排序； //（3）
2012-03-12 21:35:51
1267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人