双亲
共 11 篇文章
双亲 相关的电子技术资料，包括技术文档、应用笔记、电路设计、代码示例等，共 11 篇文章，持续更新中。
在顺序存储结构中
在顺序存储结构中，利用编号表示元素的位置及元素之间孩子或双亲的关系，因此对于非完全二叉树，需要将空缺的位置用特定的符号填补，若空缺结点较多，势必造成空间利用率的下降。在这种情况下，就应该考虑使用链式存储结构。
本程序是基于Visual C++6.0平台采用C语言开发的求解铁路上无任何约束条件下技术站单组列车编组计划的双亲遗传算法源程序。
本程序是基于Visual C++6.0平台采用C语言开发的求解铁路上无任何约束条件下技术站单组列车编组计划的双亲遗传算法源程序。
若在二叉链表的结点中只增设一个双亲域 以指示其双亲结点
若在二叉链表的结点中只增设一个双亲域
以指示其双亲结点，则在遍历过程中能否不设栈？
试以此存储结构编写不设栈进行中序遍历的递推形
式的算法。
构造哈夫曼树 哈弗曼树中没有度为一的节点
构造哈夫曼树
哈弗曼树中没有度为一的节点，是标准的二叉树，所以有n个叶子结点时，需要一个长度为2n-1的一维数组存储哈弗曼树的结点。
(1)、n个叶子节点只有weight权值，处理非叶子节点，从ht[i]（ht[1]~ht[n-1]）中找到ht[i].weight最小的两个节点ht[s1]和ht[s2]，这就是Select(int n,int &s1,int & s2,HTNode *ht)函
---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法
----
Huffman 算法的不同实现
本目录下的程序用8种不同的方式实现了Huffman编码算法，这8种方式分别是
* huffman_a 使用链表结构生成Huffman树的算法，这是最基本的实现方法，效率最低。
* huffman_b 使用《数据结构》（严蔚敏，吴伟民，1997，C语言版）中给出的算法，将二叉树存放在连续空间里（静态链表），空间的每个结点内仍有左子树、右子树、
若在二叉链表的结点中只增设一个双亲域 以指示其双亲结点
若在二叉链表的结点中只增设一个双亲域
以指示其双亲结点，则在遍历过程中能否不设栈？
试以此存储结构编写不设栈进行中序遍历的递推形
式的算法。
哈夫曼编码是一种编码方式
哈夫曼编码是一种编码方式，它是根据每一个字符出现的概率而建立起来的。哈夫曼编码借助树形结构构造，算法实现时使用链表或静态链表结构，空间的每个结点内有左子树、右子树、双亲指针。在构成哈夫曼树之后，为求编码需从叶子结点出发走一条从叶子到根的路径；而为译码需从根出发走一条从根到叶子的路径。
BiTree 实现二叉树的基本功能
BiTree
实现二叉树的基本功能，创建，先序、中序、后序、层序遍历，查找双亲和孩子节点，插入删除节点，功能很完善；
调试了很久，基本没有bug了，不敢保证，如果遇到什么问题，请发邮件至horsewhite32@hotmail.com,笔者将不胜感激
uuhorse
本目录下的源代码均属示例、教学性质。作者不对这些代码的功能和性能作任何担保或承诺。 -------- 功能说明 -------- 本目录下的程序用8种不同的方式实现了Huffman编码
本目录下的源代码均属示例、教学性质。作者不对这些代码的功能和性能作任何担保或承诺。
--------
功能说明
--------
本目录下的程序用8种不同的方式实现了Huffman编码算法，这8种方式分别是
* huffman_a 使用链表结构生成Huffman树的算法，这是最基本的实现方法，效率最低。
* huffman_b 使用《数据结构》（严蔚敏，吴伟民，1997
哈夫曼编码的算法实现（数据结构c++语言描述）用仿真指针实现二叉树节点双亲孩子结点存储结构
哈夫曼编码的算法实现（数据结构c++语言描述）用仿真指针实现二叉树节点双亲孩子结点存储结构
本程序是基于Visual C++6.0平台采用C语言开发的求解铁路上无任何约束条件下技术站单组列车编组计划的带随机扰动机制的双亲遗传算法源程序。
本程序是基于Visual C++6.0平台采用C语言开发的求解铁路上无任何约束条件下技术站单组列车编组计划的带随机扰动机制的双亲遗传算法源程序。