随笔分类 -  算法

摘要：从二叉树的根节点出发，节点的遍历分为三个主要步骤：对当前节点进行操作（称为“访问”节点，或者根节点）、遍历左边子节点、遍历右边子节点。访问节点顺序的不同也就形成了不同的遍历方式。需要注意的是树的遍历通常使用递归的方法进行理解和实现，在访问元素时也需要使用递归的思想去理解。实际实现中对于前序和中序遍历 阅读全文

摘要：排序是算法的一个基本问题，很多问题都有排序的需要，因此高效的排序方法是大家一致追求的。插入排序与归并排序是两个常见的基本算法。 问题描叙：将一个无序的n个元素序列按从小到大（从大到小）的顺序输出 算法：插入排序的基本思想是:每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上 阅读全文