最新消息:点击查看大S的省钱秘笈

标签:二叉树

二叉树的非递归遍历 C语言版
编程相关

二叉树的非递归遍历 C语言版

Slyar 12年前 (2009-05-16) 14049浏览 15评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 上周数据结构课在讲二叉树的遍历,老师只讲递归算法,没有什么技术含量,遂自己琢磨非递归算法实现… 前序遍历:先访问根节点,...

求二叉树的后序遍历 C语言 数组实现
编程相关

求二叉树的后序遍历 C语言 数组实现

Slyar 12年前 (2008-12-15) 3401浏览 1评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 已知二叉树的前序遍历和后序遍历,求二叉树的后序遍历。算法很简单,由前序遍历的第一个元素可确定左、右子树的根节点,参照中序遍历又可进一...

堆排序(Heap Sort) 算法实现 C语言版
编程相关

堆排序(Heap Sort) 算法实现 C语言版

Slyar 12年前 (2008-10-18) 7790浏览 18评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 n个关键字序列Kl,K2,…,Kn称为堆(Heap),当且仅当该序列满足如下性质(简称为堆性质): ki≤K2i且ki≤K2i+1 ...