各种树的应用

原创 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

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

编写一个程序,实现二叉树的各种运算

(1)输出二叉树b; (2)输出H节点的左右孩子节点值; (3)输出二叉树b的深度; (4)输出二叉树b的宽度; (5)输出二叉树b的节点个数; (6)输出二叉树b的叶子节点个数。 ...
  • u012651730
  • u012651730
  • 2013年11月19日 20:17
  • 3078

树结构的应用之基于树的索引结构介绍

树结构的应用之基于树的索引结构介绍 转眼又七月份了。6月份后来就变成考试月了。因为图论要求写阅读报告,某天看数据库的空间索引时,又正好看到关于基于树的一些索引技术,于是产生了以此为主题写份阅读报...
  • zolalad
  • zolalad
  • 2014年07月28日 09:01
  • 1734

二叉树的各种遍历算法以及实例

一、二叉树 在计算机科学中,树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”(left...
  • shufac
  • shufac
  • 2014年05月25日 23:36
  • 17987

二叉树及其应用

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

二叉树的应用

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

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

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

最小生成树算法及应用

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

OracleB_树索引内部机制及其应用的研究

  • 2012年12月06日 19:38
  • 142KB
  • 下载

二叉树的应用

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

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

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

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