Chinaunix首页 | 论坛 | 博客

NosicLin的ChinaUnix博客nosic.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

NosicLin

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

全部博文（32）

文章存档

2012年（32）

我的朋友
最近访客
推荐博文
相关博文
随笔－－常见的数据结构与算法

分类： Python/Ruby

2012-03-27 15:32:20

常见的数据结构与算法
  1. 链表
    1. 单向链表
    2. 双向链表
  2. 数组
  3. 树
    1. 二叉树
    2. 二叉平衡树
    3. 红黑树
    4. B树
    5. B+树
  4. 栈
  5. 堆
    1. 最大堆
    2. 最小堆
  6. 队列
    1. 优先队列
  7. 散列表
    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. 桶地址



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

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

下一篇：没有了

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

xiaobz2012-04-21 10:54:37

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

回复 | 举报

1471893852012-03-28 22:48:12

恩恩，都要仔细研究的结构！

回复 | 举报
关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

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

16024965号-6