关闭

各种树的应用

251人阅读 评论(0) 收藏 举报
分类:

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

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

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:72805次
    • 积分:2603
    • 等级:
    • 排名:第14578名
    • 原创:197篇
    • 转载:0篇
    • 译文:0篇
    • 评论:5条
    最新评论