子树
共 62 篇文章
子树 相关的电子技术资料，包括技术文档、应用笔记、电路设计、代码示例等，共 62 篇文章，持续更新中。
基于小波域分形变换的图像水印技术
·摘 要:为了提高图像水印的鲁棒性和不可见性，结合小波变换和分形变换，提出了一种基于小波域内分形变换的图像数字水印方法。首先对图像进行小波变换，结合图像空域分形编码思想把图像的小波系数分成域子树和值子树两类，然后利用分形仿射变换选出具有相似性的域子树，将其作为水印的嵌入树，结合人类视觉系统的JND模型实现水印的嵌入和提取，最后针对该方法进行了JPEG压缩、剪切、滤波、添加噪声、旋转等相关实验，结果
期刊论文：基于小波系数子树的分形图像数据压缩
·基于小波系数子树的分形图像数据压缩
树和森林
树和森林:•基本概念•树：n > o 个结点的集合，根、其余结点分为m >= 0 个集合，每一个集合本身又是一棵树（子树）•度、叶子、父结点、儿子结点、
无序嵌入式频繁子树挖掘算法
频繁模式挖掘的研究对象包括事务、序列、树和图。该文提出用模式增长方法在无序树构成的森林中挖掘嵌入频繁子树。利用规范化方法实现用唯一的形式表现无序树，根据待增长模式的拓扑结构确定其增长点并构造相应的投影
平衡二叉树的建立
建立一棵平衡二叉树及删去其中某一元素及其所有子树
二叉树的基本操作的实现
<p class="MsoNormal" style="line-height:11.0pt;">
任务<span lang="EN-US">1</span>：以算法<span lang="EN-US">5.3</span>创建二叉树的存储结构，树的具体形态自定。<span lang="EN-US"><o:p></o:p></span>
</p>
<p class="MsoNormal" sty
Set的实现是通过２叉排序树来实现
Set的实现是通过２叉排序树来实现，就是将所有的元素用一个树来存储，根元素大于左子树的元素，小于右子树的元素，所有的操作都是基于这个树，通过判断元素的大小来选择对左子树操作还是右子树操作，这样操作数量和树的层数成正比
« 问题描述： 按前序列出二叉树各结点为根的子树的结点数。 « 实验任务： 对于给定的二叉树
« 问题描述：
按前序列出二叉树各结点为根的子树的结点数。
« 实验任务：
对于给定的二叉树，计算二叉树各结点为根的子树的结点数，并按前序列出。
c语言二叉树
二叉树节点交换程序，利用c语言，完成二叉树节点交换。交换以二叉链表作存储结构的二叉树中所有结点左、右子树的算法。
交换左右子树 可用于实现 数据结构中的程序
交换左右子树 可用于实现 数据结构中的程序
使用中序遍历
使用中序遍历，先序遍历，后序遍历，交换左右子树，计算结点数，计算树的高度
频繁INduced子树聚类算法FREQT
频繁INduced子树聚类算法FREQT，很好的
构造哈夫曼树 哈弗曼树中没有度为一的节点
构造哈夫曼树
哈弗曼树中没有度为一的节点，是标准的二叉树，所以有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)函
二叉树的基本实现
二叉树的基本实现，可实现算计算树高，计算树的节点以及左右子树的转换
给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。
给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。
数据结构 1、算法思路： 哈夫曼树算法：a）根据给定的n个权值{W1
数据结构
1、算法思路：
哈夫曼树算法：a）根据给定的n个权值{W1，W2… ，Wn }构成 n棵二叉树的集合F={T1，T2…，T n }，其中每棵二叉树T中只有一个带权为W i的根结点，其左右子树均空；b）在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根结点的权值为其左、右子树上结点的权值之和；c）F中删除这两棵树，同时将新得到的二叉树加入F中； d）重
最大频繁子树的挖掘； 树的闭合频繁子树和最大频繁子树
最大频繁子树的挖掘；
树的闭合频繁子树和最大频繁子树
数据结构中 树的基本操作 可完成遍历 查找 删除子女 子树的功能
数据结构中 树的基本操作 可完成遍历 查找 删除子女 子树的功能
二叉排序树：对随机生成的一些数构建二叉排序树
二叉排序树：对随机生成的一些数构建二叉排序树，并给出该二叉排序树的中序遍历
二叉排序树或是空树，或是具有下属性质的二叉树：其左子树上所有结点的数据值均小于根结点的数据值；右子树上所有结点的数据值均大于或等于根结点的数据值；左子树和右子树又各是一棵二叉排序树。
在二叉排序树中，若按中序遍历就可以得到有小到大的有序序列。
用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包
用分支限界法求解背包问题（0/1背包）
1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。
2.设计思想与分析：对物品的选取与否构成一棵解树，左子树表示装入，右表示不装入，通过检索问题的解树得出最优解，并用结点上界杀死不符合要求的结点。