Chinaunix首页 | 论坛 | 博客
  • 博客访问: 326253
  • 博文数量: 32
  • 博客积分: 424
  • 博客等级: 准尉
  • 技术积分: 465
  • 用 户 组: 普通用户
  • 注册时间: 2012-03-02 10:23
文章分类

全部博文(32)

文章存档

2012年(32)

分类: Python/Ruby

2012-03-27 15:32:20

常见的数据结构与算法
  1. 链表
    1. 单向链表
    2. 双向链表
  2. 数组
    1. 二叉树
    2. 二叉平衡树
    3. 红黑树
    4. B树
    5. B+树
    1. 最大堆
    2. 最小堆
  3. 队列
    1. 优先队列
  4. 散列表
    1. 散列函数
      1. 求余法
      2. MAD(multiply-add-divide method)
      3. 平方取中法
      4. 折叠法
      5. (伪)随机数法
      6. 提取法
      7. 基数转转法
      8. Cichelli方法
      9. FHCD算法
    2. 冲突解决
      1. 开放定址法(open addressing)
        1. 线性探查法
        2. 二次探查法
        3. 双散列函数探查法
      2. 拉链法
      3. 桶地址



阅读(5576) | 评论(2) | 转发(0) |
0

上一篇:Redy语法分析--比较运算符(> >= < <= != == )

下一篇:没有了

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

xiaobz2012-04-21 10:54:37

http://www.liujiaowang.cn
石笼网,石笼,格宾,格宾网,六角网

1471893852012-03-28 22:48:12

恩恩,都要仔细研究的结构!