资源列表
postorder
- 利用stack实现后序遍历二叉树的非递归的算法~-After order traversal algorithm using non-recursive binary tree ~
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 expansion nodes, each external n
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 the array. 2, and removes the
REBUILD-BINARY-TREE.cpp
- 我们知道如何按照三种深度优先次序来周游一棵二叉树，来得到中根序列、前根序列和后根序列。反过来，如果给定二叉树的中根序列和后根序列，或者给定中根序列和前根序列，可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列，要求在内存中重建二叉树，最后输出这棵二叉树的前根序列。 用不同的整数来唯一标识二叉树的每一个结点，下面的二叉树 中根序列是9 5 32 67 后根序列9 32 67 5 前根序列5 9 67 32 -We know how to
SPECULAR-REFLECTION-OF-A-TREE.cpp
- 一棵树的镜面映射指的是对于树中的每个结点，都将其子结点反序。例如，对左边的树，镜面映射后变成右边这棵树。 a a / | \ / | b c f ===> f c b / \ / d e e d 我们在输入输出一棵树的时候，常常会把树转换成对应的二叉树，而且对该二叉树中只有单个子结点的分支结点补充一个虚子结点“$”，形成“伪满二叉树”。 例如，对下图左边的树，得到下图右边的伪满二叉树 a a / | \ / b c f ===> b $
binary_sort_tree
- 二叉排序树 能在nlogn级别完成排序、查找等工作-binary search tree
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 realization of stacks, linked lists, qu
btree
- 一个简单的二叉树，包含二叉树的先序后序中序遍历，交换左右子树。-A simple two binary tree traversal, contains two binary tree preorder postorder, exchange of left and right subtree.
Genetic
- 此為求解最佳化流程之基因演算法，應用mathcad來編寫，mathcad為一簡易好上手之模擬軟體，若只是想跑小系統之初新者，建議使用-This is the process of solving the genetic algorithm to optimize the application mathcad to write, mathcad for a simple simulation software to use it well, if only wanted to run at th
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 system, simple and easy to us
ED2---Tarea-2---CodigoFuente---FabioCarvajal--Fra
- C++ red and black tree implementation
ldpc_decode
- LDPC BP译码算法在MATLAB中直接使用就行-matlab BP decoding