• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

dream311

  • 博客园
  • 联系
  • 订阅
  • 管理

公告

2015年11月27日

十一、红黑树

摘要: 普通的二叉搜索树作为数据存储工具有重要的优势:可以快速地找到一个给定关键字的数据项,并且可以快速地插入和删除数据项。其他的数据存储结构,例如数组、有序数组以及链表,执行这些操作却很慢。因此,二叉搜索树似乎是理想的数据存储结构。 如果树中插入的是随机数据,则执行效果很好。但是,如果插入的是有序的数据或 阅读全文

posted @ 2015-11-27 16:07 dream311 阅读(184) 评论(0) 推荐(0)

十、哈夫曼编码

摘要: 计算机里每个字符在没有压缩的文本文件中由一个字节(如常见的ASCII码)或两个字节(如Unicode)表示。这些方案中,每个字符需要相同的位数。有很多的数据压缩的方法。对文本来说,最常用的方法是减少表示最常用字符的位数量。但有个规则:每个代码都不能是其他代码的前缀。使用哈夫曼编码可以满足条件。 创建 阅读全文

posted @ 2015-11-27 13:47 dream311 阅读(194) 评论(0) 推荐(0)

 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3