一步一步写平衡二叉树（AVL树）

hml1006的ChinaUnix博客hml1006.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

hml1006

博客访问： 198611
博文数量： 34
博客积分： 130
博客等级：入伍新兵
技术积分： 427
用户组：普通用户
注册时间： 2011-09-16 00:34

文章分类

全部博文（34）

linux技巧（2）
其他（1）
协议（5）
Java（0）
Python（0）
C++（1）
C（1）
Linux内核（4）
Linux编程（3）
数学（2）
数据结构与算法（15）
未分配的博文（0）

文章存档

2013年（28）

2013年11月（1）
2013年09月（27）

2012年（6）

我的朋友

最近访客

推荐博文

一步一步写平衡二叉树（AVL树）

发布时间：2013-09-22 15:33:02

一步一步写平衡二叉树（AVL树）作者：C小加更新时间：2012-8-20　平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差.........【阅读全文】

阅读(1695) | 评论(0) | 转发(1)

AVL树的旋转

发布时间：2013-09-22 15:29:03

AVL树的旋转分类：算法&数据结构 2011-04-09 10:25 1646人阅读评论(5) 收藏举报平衡二叉树在进行插入操作的时候可能出现不平衡的情况，AVL树即是一种自平衡的二叉树，它通过旋转不平衡的节点来使二叉树重新保持平衡，并且查找、插入和删除操作在平均和最坏情况下.........【阅读全文】

阅读(1386) | 评论(0) | 转发(1)

C++中类的多态与虚函数的使用

发布时间：2013-09-18 17:41:44

......【阅读全文】

阅读(2382) | 评论(0) | 转发(0)

select,poll和epoll使用

发布时间：2013-09-18 17:29:39

......【阅读全文】

阅读(1528) | 评论(0) | 转发(0)

KMP算法

发布时间：2013-09-18 15:23:19

字符串匹配的KMP算法作者：阮一峰日期： 2013年5月 1日字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个.........【阅读全文】

阅读(1236) | 评论(2) | 转发(1)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6