资源列表
[数据结构常用算法] HUFFMAN-CODING-TREE.cpp
说明:构造一个具有n个外部节点的扩充二叉树,每个外部节点Ki有一个Wi对应,作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小: Min( W1 * L1 + W2 * L2 + W3 * L3 + … + Wn * Ln) Wi:每个节点的权值。 Li:根节点到第i个外部叶子节点的距离。 编程计算最小外部路径长度总和。-Constructing a binary tree with n external ex<nature> 在 2025-01-26 上传 | 大小:1kb | 下载:0
[数据结构常用算法] HEAPSORT-IMPLEMENTATION.cpp
说明:定义一个数组,初始化为空。在数组上执行两种操作: 1、增添1个元素,把1个新的元素放入数组。 2、输出并删除数组中最小的数。 使用堆结构实现上述功能的高效算法。-The definition of an array is initialized to empty. Performed on the array of two things: 1, adding an element to a new element into<nature> 在 2025-01-26 上传 | 大小:1kb | 下载:0
[数据结构常用算法] REBUILD-BINARY-TREE.cpp
说明:我们知道如何按照三种深度优先次序来周游一棵二叉树,来得到中根序列、前根序列和后根序列。反过来,如果给定二叉树的中根序列和后根序列,或者给定中根序列和前根序列,可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列,要求在内存中重建二叉树,最后输出这棵二叉树的前根序列。 用不同的整数来唯一标识二叉树的每一个结点,下面的二叉树 中根序列是9 5 32 67 后根序列9 32 67 5 前<nature> 在 2025-01-26 上传 | 大小:1kb | 下载:0
[数据结构常用算法] SPECULAR-REFLECTION-OF-A-TREE.cpp
说明:一棵树的镜面映射指的是对于树中的每个结点,都将其子结点反序。例如,对左边的树,镜面映射后变成右边这棵树。 a a / | \ / | b c f ===> f c b / \ / d e e d 我们在输入输出一棵树的时候,常常会把树转换成对应的二叉树,而且对该二叉树中只有单个子结点的分支结点补充一个虚子结点“$”,形成“伪满二叉树”。 例如,对下图左边的树,得到下图右边的伪满二叉树 a a<nature> 在 2025-01-26 上传 | 大小:2kb | 下载:0
[数据结构常用算法] binary_sort_tree
说明:二叉排序树 能在nlogn级别完成排序、查找等工作-binary search tree<王查> 在 2025-01-26 上传 | 大小:1kb | 下载:0
[数据结构常用算法] data-structure-and-algorithm-
说明:数据结构与算法,详细并全面的介绍了数据结构,并进行算法仿真,利用C++编写代码,充分实现栈、链表、队列、递归、图、遍历等-Data Structures and Algorithms, detailed and comprehensive introduction to the data structure and algorithm simulation, the use of C++ code, the full realizati<刘欣> 在 2025-01-26 上传 | 大小:3.76mb | 下载:0
[数据结构常用算法] Quantum-Inspired-BPSO
说明:此為應用MATHCAD來編寫BPSO,為粒子群優演算法,可應用於求解最佳化過程,可跑小系統之模擬,簡單又好用-This is the application to write MATHCAD BPSO, particle swarm optimization algorithm can be applied to solve the optimization process, the simulation can run a small<張騰文> 在 2025-01-26 上传 | 大小:18kb | 下载:0
[数据结构常用算法] ED2---Tarea-2---CodigoFuente---FabioCarvajal--Fra
说明:C++ red and black tree implementation<fabio17> 在 2025-01-26 上传 | 大小:8kb | 下载:0
[数据结构常用算法] ldpc_decode
说明:LDPC BP译码算法在MATLAB中直接使用就行-matlab BP decoding<何昌伟> 在 2025-01-26 上传 | 大小:1kb | 下载:0