搜索资源列表
综合实验哈夫曼编码
- 1．n个叶结点,权分别为w1,w2,• • • ,wn的二叉树中，带权路径长度WPL最小的二叉树叫最优二叉树， 也叫霍夫曼树。 2．霍夫曼算法：1）根据给定的权值{w1,w2,• • • ,wn}构造n个二叉树F={T1,T2,• • • ,Tn}每个Ti只有一个根结点，权为wi。2）在F中选取两棵根结点的权值最小的树 构成一棵新的二叉树，其根的权值为左右子树根的权值的和。3）F中删去这两棵树，加上新得
huffmancode111
- huffman完整源代码C语言实现，有本人超级详细解释（看不懂你去跳楼吧） 算法设计: 1、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。（为方便在计算机上实现算法，一般还要求以Ti的权值Wi的升序排列。） 2、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树，新二叉树的根结点的权值为其左右子树的根结点的权值之
tree7
- tree-7实现了树型的注释(tooltips)，经典源码-tree-7 achieved a tree comments (tooltips), the classic source
Huffman
- 用vc++实现用最短路径查找哈弗曼树。n个权值构成n棵二叉树的集合F={T1, T2, …, Tn}，其中每棵二叉树Ti中只有一个带树为Ti的根结点。-Achieved with the vc++ to find the shortest path tree Havermann. n-weight constitutes a collection of n binary trees F = (T1, T2, ..., Tn), which is only a Ti binary Each spe
tournament
- This assignment about data structure. This is write for linked-list and binary tree. This is useful for new-bie, who is begin ti learn about data structure.-This is assignment about data structure. This is write for linked-list and binary tree. This
tree3
- thies is a tree tree info file withw is ti veri slow form but enyqway fun
cvmx-l2t-defs
- Device tree bindings for TI s ADS7843, ADS7845, ADS7846, ADS7873, TSC2046 SPI driven touch screen controllers.
ti-keystone-pllctrl
- Device tree bindings for Texas Instruments keystone pll controller.
ti-aemif
- Device tree bindings for Texas instruments AEMIF controller.
ti-keystone-devctrl
- Device tree bindings for Texas Instruments keystone device state control.
ti-keystone-timer
- Device tree bindings for Texas instruments Keystone timer.
clk-master
- Device tree bindings for Ethernet chip connected to TI GPMC.
cnmb
- 在本实验中，程序的输入是一个表示树结构的广义表。假设树的根为 root ，其子树森林 F ＝ （ T1 ， T2 ， ... ， Tn ），设与该树对应的广义表为 L ，则 L ＝（原子，子表 1 ，子表 2 ， ... ，子表 n ），其中原子对应 root ，子表 i （ 1<i< n ）对应 Ti 。例如：广义表 (a,(b,(c),(d)),(f,(g),(h ),(i))) 表示的树如图所示： 程序的输出为树的层次结构、树的度以及各种度的结点个数。
PATA1053
- 给定一个带有根R的非空树，并赋给每个树节点TI的权重WI。从R到L的路径的重量被定义为从R到任何叶节点L的路径上所有节点的权重之和。(Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti. The weight of a path from R to L is defined to be the sum of the weights of all the nodes along t