结构算法
关注
分享
扫一扫
Codefans_Fan
不断 的奋斗！ 个性开朗
展开
-
二叉树遍历
二叉树遍历分为三种 先序遍历 中序遍历 后序遍历 实质就是递归算法 先序遍历： public void preOrder(Bitree root) {原创 2011-09-27 15:45:20 · 751 阅读 · 0 评论 -
数据结构与算法 线性表
线性表概念: 线性表是一种最简单、常用的数据结构，通常一个线性表是有n(n>=0)个性质相同的数据元素组成的有限序列 通常记为：(a1, a2, a3, a4, a5 .... an)。线性表的抽象数据类型：线性表是一个相当灵活的数据结构，它的长度可原创 2011-09-27 15:03:40 · 982 阅读 · 2 评论 -
如何创建哈夫曼树
1） 根据n个权值（w1， w2， w3， w4......wn ） 构成n棵二叉树的森林 F=｛T1 ， T2 ， T3.....Tn｝，其中每棵二叉树只有一个权值为wi 的根节点，其左右子树都为空 2） 在森林F中选择两棵根节点的权值最小的二叉树，作为一棵新的二叉树的左转载 2011-10-01 11:02:07 · 3625 阅读 · 0 评论 -
比赛日程安排算法
这几天看都一个ITAT比赛的一道题 题目是这样的 1、 设有n个球队要进行排球循环赛，设计一个满足以下要求的比赛日程表：a) 每个球队必须与其他n-1个球队各赛一次；b) 每个球队一天只能赛一次；c) 当n是偶数时，循环赛进行n-1天。当n是奇数时，循环赛进行n天。n=6的比赛日程表示例（把6个队从1到6进行编号）：原创 2011-12-06 14:36:41 · 7893 阅读 · 5 评论