伸展树 都知道如果使用二叉查找树树平衡度不好则会降低查询效率,所以我们要维护二叉树的平衡性,即TreapTree 、SplayTree 、AVL、红黑等,本文介绍伸展树的平衡原理和核心代码
标签: 树 查询 效率
上传时间: 2014-01-04
上传用户:as275944189
线段树是在计算几何领域非常重要的一种数据结构,常在各大ACM比赛中现身,本文由浅入深,用往年经典的ACM题目来介绍这个强大数据结构
标签: 树 几何 数据结构 计算
上传时间: 2014-01-21
上传用户:2525775
基本的二叉树程序。可实现二叉树结点数据的插入,删除,查找和打印输出。可用于课程设计
标签: 二叉树 程序 数据
上传时间: 2014-08-16
上传用户:tb_6877751
快速遍历二叉树的几种算法,也是微软的面试题中的一道
标签: 二叉树 算法
上传时间: 2016-04-08
上传用户:源弋弋
二叉树排序算法是数据结构中重要的算法,其中用到了结点表示、堆栈使用及二叉树遍历等。
标签: 二叉树 排序算法 数据结构 算法
上传时间: 2016-04-09
上传用户:xymbian
WAP树类似于FP-tree,是用于邻近序列模式的挖掘,可以作为相关算法改进的基础
标签: FP-tree WAP 树 序列
上传时间: 2014-01-12
上传用户:alan-ee
对WAP树进行编码,从而可提高算法的效率,可以作为参考进一步改进
标签: WAP 树 效率 编码
上传时间: 2014-12-01
上传用户:zhoujunzhen
1. Trie树作为一种索引树,这种结构对于大小变化很大的关键字特别有用。利用Trie树实现一个英语单词辅助记忆系统,完成相应的建表和查表程序。2. 不限定Trie树的层次。每个叶子结点只含一个关键字,采用单字符逐层分割的策略,实现Trie树的插入、删除和查询的算法,查询可以有两种方法:查询一个完整的单词或者实现以某几个字母开头的单词。
标签: Trie 树 索引
上传时间: 2013-12-18
上传用户:xcy122677
动态建立huffman树 纯语言完成,没有用到stl等工具 结构简单
标签: huffman 动态 树 语言
上传时间: 2014-01-13
上传用户:JasonC
哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。
标签: 树 二叉树
上传用户:maizezhen