搜索资源列表
综合实验哈夫曼编码
- 1．n个叶结点,权分别为w1,w2,• • • ,wn的二叉树中，带权路径长度WPL最小的二叉树叫最优二叉树， 也叫霍夫曼树。 2．霍夫曼算法：1）根据给定的权值{w1,w2,• • • ,wn}构造n个二叉树F={T1,T2,• • • ,Tn}每个Ti只有一个根结点，权为wi。2）在F中选取两棵根结点的权值最小的树 构成一棵新的二叉树，其根的权值为左右子树根的权值的和。3）F中删去这两棵树，加上新得
8数码A算法
- 设计说明：1。数据结构和表示：程序用1、2、3、4分别表示将右、上、左、下的数字块移动到空格之中。采用典型的树+链表结构，每种局面产生一个BoardState类。出于避免走法顺序列表被过多复制的考虑，在树结构中保存局面的继承关系。每种新的局面产生后，引用估值函数产生f的值，再根据大小将其插入链表之中，以便实现“优先展开f值小的节点”。Solve()函数在成功解决问题之后保存一个走法序列供输出并返回零，而失败则返回失败处的节点层数。(具体的判断方法见后文)-Design Notes : 1. Da
jenkov-prizetags-src-2.4.3-ea
- 很好的树标签,可以减少大家的工作量,大家可要赶快下载呀-good tree labels, we can reduce the workload, Members should quickly download ah
234tree
- 2-3-4Trees and Red-Black Trees 2-3-4Trees and Red-Black Trees-2-3-4Trees and Red-Black Trees 2-3-4Trees and Red-Black Trees 2-3-4Trees and Red-Black Trees
bMinusTree
- b-树的增加,因为我看到的资料里的最大关键字数目为m-1,我考虑了一下,2-3树的删除会比较麻烦,后来看了下算法导论,别人的数目是2t-1,所以相同情况下是2-3-4树,我考虑按照这个因子再写一个,增加删除部分,有问题可以联系我,联系方式在程序中已注明.-b-tree increases, because the information I have seen in the largest number of keywords for the m-1, I consider a bit ,2-3
jiafen
- 求一棵加分值最高的二叉树，其中序遍历序列为给出的节点编号顺序，如1，2，3，4，5...n，求出的树加分值最高-The highest score for an increase in the binary tree, which traversal sequence for the given node number sequence, such as 1,2,3,4,5 ... n, obtained the highest score of the tree increases
Tree-structure-components
- 环境的搭建： 1、新建一个Web工程 2、将Enviroument下的smart个文件夹拷贝到工程的src下面 3、将Enviroument下的CssLib,scr iptLib,Icon文件夹拷贝到工程的WebRoot下面 4、在工程的src下新建一个包smart.css.treeview 5、将Source下的类拷贝到新建的包smart.css.treeview里面 6、将Jsp下的页面拷贝到工程的WebRoot下面 7、运行工程就可以调用类tree
2
- 根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。 二叉树的基本功能： 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 9、其他：自定义操作-According to a binary tree definition of abstract data types, use two forks to achieve a binary
2
- 二叉排序树的创建与使用 (时间限制为：1000毫秒) 描述： 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上所有的结点值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）它的左右子树也分别为二叉排序树。现要求根据输入的元素值，构造一棵二叉排序树，并输出其先序遍历、中序遍历和后序遍历结果。 输入： 输入第一行为测试用例个数n，接下来为n个测试用例，每个测试用例占两
15-4
- Example 编译：mpicc mst.c mst 运行：本实例中使用了5个处理器。 mpirun –np 5 mst 运行结果： Input the size of matrix:9 0 4 5 8 6 2 5 7 3 5 0 8 3 1 6 4 9 5 7 2 0 6 4 1 3 8 9 4 5 6 0 5 7 2 1 6 4 5 8 7 0 2 3 4 7 4 1 4 7 5 0 7 8 4 7 8 9 3 2 1 0 6 7 4 2
dTree
- 无限级可刷新Js树型菜单，11个Javascr ipt树形菜单 树形菜单能很好的呈现菜单项之前的从属关系，结构清晰明了。本文为你收集了11个javascr ipt树形菜单。 1. dhtmlxTree dhtmlxTree是一个功能丰富的Tree Menu控件。提供丰富的操作API，ajax支持和drag-n-drop功能。 2. Control.Treeview 采用Mootools开发的树形菜单控件。支持通过Ajax动态获取节点，
The--operation--binary-tree
- 程序的主要功能 1 按照二叉链表存贮创建二叉树 2 二叉树的遍历——先序中序后序 三种不同方式遍历 3 统计总结点与叶子节点的个数 4 树状打印二叉树 注释清楚-The main functions of the program 1 according to the binary linked list storage create binary tree 2 binary tree traverse--first order after order sequ
Chapter-2
- 3.1加法树乘法器add_tree_mult设计实例, 3.2查找表乘法器lookup_mult设计实例. 3.3布尔乘法器booth_mult设计实例 3.4移位除法器shift_divider设计实例 -3.1 adder tree multiplier add_tree_mult design example, 3.2 lookup table multiplier lookup_mult design examples. 3.3 Design Example 3.4 Bo
Chapter-3
- 3.1加法树乘法器add_tree_mult设计实例 3.2查找表乘法器lookup_mult设计实例 3.3布尔乘法器booth_mult设计实例 3.4移位除法器shift_divider设计实例-3.1 adder tree multiplier add_tree_mult design example 3.2 multiplier lookup_mult lookup table design example 3.3 Design Example 3.4 Boolean mu
binary-tree
- 程序的菜单功能项如下： 1------建立一棵二叉树 2------前序遍历递归算法 3------前序遍历非递归算法 4------中序遍历递归算法 5------中序遍历非递归算法 6------后序遍历递归算法 7------后序遍历非递归算法 8------求树高 9------求叶子总数 10-----输出二叉树 11-----退出 -Menu functions in program are as follows: 1------ 2-
shiyan3
- 对四则运算表达式的抽象语法树进行后序遍历，可以得到输入表达式所对应的四元式序列（实验4要用到这样的四元式序列）。例如输入1+2*(3+4)，对应的抽象语法树的中序遍历序列、四元式序列分别为-After the abstract syntax tree arithmetic expressions were preorder, you can get input expression quaternion corresponding sequence (Experiment 4 to use th
Huffman
- 哈弗曼编码，输入数据后可计算权重.例如，输入11122233334，可得到权重为1,2,3,4 的权重分别为3,3,3,1-the code of Huffman Tree ，this code can compute the weight of you input data
ds_5_8
- 此处可输入以下树来进行调试。 构建的树为 1 / | 2 3 4 / | \ 5 6 7 B | / 8 9 A 前序遍历:1 2 5 6 8 7 9 A 3 4 B 后序遍历:5 8 6 9 A 7 2 3 B 4 1 层次遍历:1 2 3 4 5 6 7 B 8 9 A-Here you can enter the following tree for debugging. Construction of the tree 1/| \ 2 3 4/|
Quad-Tree
- 要求：编写求取下述矩阵四叉树四进制M码程序，并将运算结果返回。 1, 1, 1, 1, 2, 2, 3, 3, 1, 1, 1, 1, 4, 4, 5, 5, 6, 7, 8,13,13,14,14, 6, 6, 9,10,13,13,14,14, 11,11,12,12,15,16,19,19, 11,11,12,12,17,18,19,19-Requirements: Writing strike following matrix quadtree quatern
2-3-4 Tree
- 234 tree c data structure