Chinaunix首页 | 论坛 | 博客
  • 博客访问: 194756
  • 博文数量: 34
  • 博客积分: 130
  • 博客等级: 入伍新兵
  • 技术积分: 427
  • 用 户 组: 普通用户
  • 注册时间: 2011-09-16 00:34
文章分类

全部博文(34)

文章存档

2013年(28)

2012年(6)

发布时间:2012-07-30 12:30:47

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

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

发布时间:2013-09-25 12:02:43

一步一图一代码,一定要让你真正彻底明白红黑树 分类: 结构与算法 2013-09-23 21:35 20人阅读 评论(0) 收藏 举报 一步一图一代码,一定要让你真正彻底明白红黑树 作者:July   二零一一年一月九日-----------------------------本文参考:.........【阅读全文】

阅读(2233) | 评论(0) | 转发(3)

发布时间:2013-09-23 09:43:39

平衡二叉树——AVL树的实现 分类: 数据结构 2013-09-05 10:44 48人阅读 评论(0) 收藏 举报 AVL树平衡二叉树数据结构AVL树是最先发明的自平衡二叉查找算法,是平衡二叉树的一种。在AVL中任何节点的两个儿子子树的高度最大差别为1,所以它又被成为高度平衡树。查找、插入和删除在平均和最坏情况下都是O.........【阅读全文】

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

发布时间:2013-09-22 15:35:08

STL源码剖析---红黑树原理详解上 分类: STL源码剖析 2012-07-12 16:31 7146人阅读 评论(6) 收藏 举报 数据结构null目录(?)[+]转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/7740956一、红黑树概述     红黑树和我们以前学过的AVL树类.........【阅读全文】

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

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

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

阅读(1631) | 评论(0) | 转发(1)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册