在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1,所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis,他们在1962年的论文《An algorithm for the organization of information》中发表了它。
2022-04-02 13:06:55 184KB 数据结构 C语言 c++ 二叉树
1
根据程序执行状态将系统划分为不同状态,并根据相关程度进行分层,便于主程序的管理和调度,使所有的任务能在较短的时间内执行完毕,以满足实时性要求。同时,界面显示采用改进的基于二叉树链表菜单设计方法,用一维数组代替链表结构,使整体设计减少了有限资源的消耗,显示功能更加条理、高效。
1
二叉树欧式看涨期权定价
2022-03-29 18:16:49 3KB 期权、python
1
为了进一步提高支持向量机分类的准确性和泛化能力,提出一种基于支持向量机的改进二叉树分类算法.首先介绍支持向量机的基本原理,总结了常见的多分类器分类算法及其特点,结合现有分类算法的优点,为分类器引入了不同的权值,提出二叉树改进分类算法,有效避免了常用分类算法不足.通过仿真实验,与典型的多类分类算法对比,验证该算法的有效性,为多类分类预测研究提供了一条有效的途径.
2022-03-28 15:59:50 1.24MB 支持向量机 二叉树 多类分类
1
第一行是搜索树的后面输入值的个数 第二行是依次插入节点的key(节点的key是整数) 输入的key值可能重复,如果已经形成的搜索树中存在该key,则不再插入
2022-03-24 14:30:16 704KB 二叉搜索树
1
使用composite模式构成二叉树,并用迭代器模式封装访问,前序、中序和后序的遍历。JAVA 编写。 Main中直接运行
2022-03-17 16:06:05 6KB JAVA 二叉树 迭代器 设计模式
1
typedef int Status; typedef char TElemType; typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild; /* 左右孩子指针 */ } BiTNode,*BiTree; typedef BiTree QElemType; /* 设栈元素为二叉树的指针类型 */ typedef struct { QElemType *base; int front; /* 头指针,若队列不空,指向队列头元素 */ int rear; /* 尾指针,若队列不空,指向队列尾元素的下一个位置 */ } SqQueue; Status InitQueue(SqQueue *Q); Status QueueEmpty(SqQueue Q); Status EnQueue(SqQueue *Q,QElemType e); Status DeQueue(SqQueue *Q,QElemType *e);
2022-03-16 21:31:22 3KB 二叉树 层序遍历 实现代码 队列
1
适合非专业的学生使用。 本人是非计算机的学生,所以写的时候,可能不是很规矩 请您原谅! 平台:vc++6.0 操作系统 32位
2022-03-14 19:20:01 1KB 最优二叉树的哈夫曼算法
1
matlab中rbf源代码支持向量机 在该存储库中,提供了一个MATLAB工具箱,以针对不平衡和多类型分类问题训练和测试基于支持向量机(SVM)的模型。 附加了两个分类技巧,即granularization和binary-tree以形成GBT-SVM模型。 有关该模型的详细信息,请参考我的。 工具箱的构造 文件夹中的代码和脚本可用于构建粒度SVM(GSVM)模型,该模型能够形成树结构分类器。 我在这里列出了名称和相应的注释。 方法 评论 getGranule 通过将主要类别拆分为子集或颗粒来生成平衡的数据集。 myCrossSVM 通过交叉验证和网格化训练SVM模型,内核是可选的。 myGSVM预测 使用训练有素的模型对新样品进行分类。 获取颗粒 为了获得平衡的数据集,您可以使用getGranule作为 >>> [DataGranules] = getGranule(data,label) 输出DataGranules是一个结构,形成为 数据粒度 MajIdx :主要类别的标签 MinIdx :次要类别的标签 GraNum :颗粒数 MinData :次要样本的数据和标签 MajDat
2022-03-09 13:09:17 1.51MB 系统开源
1
共包含以下18个: 1.建立二叉树 2.树形输出 3.广义表形输出 4.判断是否为空树 5.求树的深度 6.插入孩子结点 7.删除孩子结点 8.取出根结点 9.取双亲结点 10.取左孩子结点 11.取右孩子结点 12.取左兄弟 13.取右兄弟 14.先序遍历 15.中序遍历 16.后序遍历 17.层序遍历 18.销毁树 按树形输出是自己想的算法,供参考。
2022-03-08 19:58:40 18KB 二叉树 输入 输出 层序遍历
1