搜索资源列表
Desktopf
- 从输入的二叉排序树中删除一个结点。通过考虑该节点分别是叶节点，或只有左子树或右子树，或左右子树全不为空的状况-From the input binary sort tree to remove a node. By considering the node is a leaf node, respectively, or only a left subtree or right subtree, or left and right subtrees whole situation is not
bingchaji
- 并查集(简单实现) 将有间接关系或者直接关系的节点放入一个集合，该集合有一个根 采用路径压缩，未采用启发式合并（让深度较小的树成为深度较大的树的子树） 近似于：时间复杂度O（1） 空间复杂度O（n）-Data Structures
huffman
- Huffman编码的关键点是构造一棵Huffman树。其过程是： 1.输入各个叶子节点及其频率，对每个节点的lchild, rchild, parent分别赋初值为0； 2.选择parent为0，且fre最小的两个节点开始建Huffman树，再修改相应节点的lchild, rchild, parent值，如此重复直到Huffman树建立。 3.从叶子到根逆向求每个节点的Huffman编码。 4.解压时，由于Huffman编码是前缀编码，即任一字符的编码都不是
BinTree
- 二叉排序树，实现树的各种操作，包括计算深度，找最大值最小值，还有各种遍历的递归算法和非递归算法，以及查找查找树的前驱节点和后继节点-Binary sort tree, the tree to achieve various operations, including the calculation of depth, looking for maximum minimum, there are various recursive traversal algorithm and non-recur
cppsfsc
- 主要是收集了一些常用的C++算法相关内容，关键地方都已标记注释，比如链表数据、尾插法利用一个动态指针、迭代斐波那契、循环队列、KMP模式匹配算法，二叉树二叉链表节点结构定义、二叉排序树查找、平衡二叉树 AVL、优化后的冒泡算法、简单的选择排序，依次比较将最小的，然后与第一个位置交换、希尔排序、堆排序、归并排序（内存占用大）等，具体请下载这个源代码文件。-Is mainly a collection of some commonly used algorithms C++ relevant con
rb
- 红黑树的插入，插入1000个节点，并打印红黑树高-Red-black tree insertion, insertion 1000 nodes and print black tree height
BiTree
- 二叉树的实现,根据输入序列自动生成一颗二叉树，可以对生成的二叉树进行遍历和增删节点！-Binary tree implementation, based on the input sequence automatically generates a binary tree, you can generate a binary tree traversal and deletions node!
Huffman
- 哈弗曼编码，构造哈夫曼树，构造哈夫曼树非常简单，将所有的节点放到一个队列中，用一个节点替换两个频率最低的节点，新节点的频率就是这两个节点的频率之和。这样，新节点就是两个被替换节点的父节点了。如此循环，直到队列中只剩一个节点（树根）。-Hoffman coding, Huffman tree structure, Huffman tree structure is very simple, all the nodes in a queue, replace the two lowest frequ
dtreeTopdf
- 一个树形菜单，实现：用javascr ipt代码动态构建目录树，而不需要任何配置文件。 在安装pdf阅读器的条件下，可以浏览pdf文件。并且实现指定页打开。树形菜单添加复选框，实现勾选父节点的复选框，自动全选其子节点。实现批量打开pdf。-A tree menu: to build a directory tree using javascr ipt code dynamically, without the need for any configuration files. Under t
M
- 字典树的基本功能是用来查询某个单词（前缀）在所有单词中出现次数的一种数据结构，它的插入和查询复杂度都为O(len),Len为单词（前缀）长度，但是它的空间复杂度却非常高，如果字符集是26个字母，那每个节点的度就有26个，典型的以空间换时间结构。-The basic function of the dictionary tree data structure is used to query a number of times a word (prefix) appears in all the
ancestor
- 上海交大数据结构作业，检测二叉树中两个节点的共同祖先。-Shanghai Jiaotong data structure operations, the common ancestor of two nodes to detect binary tree.
prim
- prim算法输出一个最小生成树，prim算法最先是找到一个根节点，然后在继续生成最小生成树，这样就能找到一个最小生成树，如果是这样的话，我们可以用一个循环，把每一个节点当作根节点，再把重复的树删除，这样就能找到所有的最小生成树了-algorithm prim, prim algorithm was first to find a root node, and then continue to generate the minimum spanning tree, so that we can f
Binary_Tree
- 二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于3。-Each node in a binary tree is an ordered tree up to two sub-tree. Usually sub-tree is called " left sub-tre
binary-tree
- 二叉树的基本功能：1.生成一棵以二叉链表存储的二叉树bt (节点树可自定义)2.用递归方法前序、中序、后序遍历bt，并以缩格形式打印bt上各结点的信息3.交换bt上的所有左右子树，并以缩格形式打印出交换前-The basic function of a binary tree: a tree in order to generate a list stored in binary binary bt (node tree can be customized) 2 be
redblacktree
- 随机生成一颗1000个节点并插入一颗红黑树，然后返回树的高度和根节点值-Randomly generated a 1000 node and insert a red-black tree, and then return the value of the tree height and root
qu_jian-_shu....
- 随机生成一颗有一千个节点的区间树和一个区间，程序返回树的高度和根节点信息，同时给出与给定区间重叠的节点和具有最小低端点的重叠节点-There are a range of randomly generated tree node and a thousand range, the program returns to the tree height and root information, and gives the given interval overlapping nodes and n
1
- 可输出中序遍历序列检测程序功能是否正确。如果每个分支节点用一个临时变量标记，则对四则运算表达式的抽象语法树进行后序遍历，可以得到输入表达式所对应的四元式序列（实验4要用到这样的四元式序列）-Preorder output sequence detection program functions correctly. If each branch node labeled with a temporary variable, then the abstract syntax tree arithm
Tree_Drag
- VC Tree树状节点拖动示例，精选学习源码，很好的参考资料。-VC Tree tree node drag example, select learning source code, a good reference.
BinaryTree
- 实现二叉树的构造程序。二叉树由一个根节点和根节点上的左子树和右子树组成。该段代码能够构造一个二叉树并计算节点数目、树的高度以及显示节点。-Procedures to achieve binary tree structure. From left sub-tree of a binary tree root and root on the composition and the right subtree. This code can construct a binary tree and ca
erchashu
- 该代码文件实现了二叉树的一些基本操作，包括节点的遍历、增加删除等-The code files to achieve some basic binary operations, including traversing nodes increases delete