各种树的应用

原创 2015年11月17日 20:13:19

二叉查找树定义 是根的所有左子树都比他小,所有的右子树 都比他大,

二叉查找树的几种操作主要是增加 查找 和删除 具体可以看这个博客

http://www.cnblogs.com/aiyelinglong/archive/2012/03/27/2419972.html

在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis,他们在 1962 年的论文 "An algorithm for the organization of information" 中发表了它。

http://blog.chinaunix.net/uid-25324849-id-2182877.html

二叉树的插入的操作分为好几种情况,有左子树的右子树插入等,还是好好看博客吧 懒得写代码了 

红黑树的定义及基本的操作 红黑树实质上也是一颗平衡二叉树 

http://blog.csdn.net/v_JULY_v/article/details/6105630

红黑树的定义

http://baike.baidu.com/link?url=d-9tyCkHXVAxhFSfAwKXp4ZtuujdilmkLxC_3Yxt_Ft6GZV0SYjrMEfLDJYxeOqqwDUu7wlflhqHnqCxsJQara

哈夫曼树 是路径长乘以其权值达到最小的树 在一堆数中,先把最小的两个找出来,随后其权值变为这两个之和,随后再在这剩下中取最小的两个拿出来,按照上面的步骤取出,直到最后树为空

具体看这个网站

http://blog.csdn.net/shuangde800/article/details/7341289 

树 二叉树 森林之间的转化

http://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

决策树分类算法与应用.docx

  • 2017年11月14日 21:22
  • 163KB
  • 下载

二叉树的应用

  • 2015年05月09日 12:05
  • 359KB
  • 下载

图论小结(一)包括一些最短路,最小生成树,差分约束,欧拉回路,的经典题和变种题。强连通,双连通,割点割桥的应用。二分匹配,KM,支配集,独立集,还有2-SAT。

图论小结(一) 下面是对暑假集训的图论部分的一些总结和体会。 包括一些最短路,最小生成树,差分约束,欧拉回路,的经典题和变种题。强连通,双连通,割点割桥的应用。二分匹配,KM,支配集,独立集,还有2-...
  • ehi11
  • ehi11
  • 2012年08月27日 09:57
  • 6457

二叉树及其应用

  • 2014年12月08日 15:00
  • 73KB
  • 下载

最小生成树算法及应用

  • 2013年01月30日 21:29
  • 4.41MB
  • 下载

HashMap与HashTable的区别这个很有用.让我想到二叉树的应用

Hashtable和HashMap类有三个重要的不同之处。第一个不同主要是历史原因。Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现。...

二叉树的应用

  • 2013年12月11日 17:41
  • 2KB
  • 下载

树梅派应用32:树莓派配置文档 config.txt 说明

由于树莓派并没有传统意义上的BIOS, 所以现在各种系统配置参数通常被存在”config.txt”这个文本文件中. 树莓派的config.txt文件会在ARM内核初始化之前被GPU读取. 这个文件...

最优二叉树应用-编码与译码

  • 2015年10月02日 09:40
  • 296KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:各种树的应用
举报原因:
原因补充:

(最多只允许输入30个字)