Chinaunix首页 | 论坛 | 博客
  • 博客访问: 279100
  • 博文数量: 138
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 971
  • 用 户 组: 普通用户
  • 注册时间: 2015-03-03 10:05
文章分类

全部博文(138)

文章存档

2016年(1)

2015年(137)

我的朋友

分类: C/C++

2015-07-17 12:44:17

二叉树:每个节点最多只有两个儿子的树;用链表表示
    二叉查找树(二叉搜索树):(左<根<右);搜索,插入,删除的时间复杂度为O(N))
        带平衡条件的二叉查找树(AVL)
二叉堆(完全二叉树):从上到下从左到右依次插入且具有堆序性质(任意一个节点X ,X的父节点的关键字小于X中的关键字,<或大于>,根节点除外);可以用数组表示
阅读(818) | 评论(0) | 转发(0) |
0

上一篇:数据结构和内存中的堆和栈

下一篇:enum

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