Chinaunix首页 | 论坛 | 博客
  • 博客访问: 24243
  • 博文数量: 9
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 12
  • 用 户 组: 普通用户
  • 注册时间: 2014-03-08 15:20
文章分类
文章存档

2014年(9)

我的朋友
最近访客

发布时间:2014-03-17 16:09:23

????????平衡二叉树,是一种二叉排序树,其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡?意思是说,要么它是一棵空树,要么它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。??&nbs.........【阅读全文】

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

发布时间:2014-03-17 16:07:02

数据结构之AVL树......【阅读全文】

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

发布时间:2014-03-11 14:49:03

一、图的存储结构1.1 邻接矩阵    图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。    设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为:        看一个.........【阅读全文】

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

发布时间:2014-03-08 15:26:18

最小生成树之prim算法......【阅读全文】

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

登录 注册