摘要: 符号表应用 在计算机发展的早期,符号表帮助程序员从使用机器语言的数字地址进化到在汇编语言中使用符号名称;在现代应用程序中,符号名称的含义能够通行于跨域全球的计算机网络。快速查找算法曾经并继续在计算机领域中扮演着重要角色。符号表的现代应用包括科学数据的组织,例如在基因组数据中寻找分子标记或模式从而绘制 阅读全文
posted @ 2019-02-22 20:09 archeroc 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 哈希表 红黑树实现的符号表可以保证对数级别的性能,但我们可以做得更好。哈希表实现的符号表提供了新的数据访问方式,插入和搜索操作可以在常数时间内完成(不支持和顺序有关的操作)。所以,在很多情况下的简单符号表,用哈希表实现是最好的选择。 hash functions 如果键是小整数,那么我们可以直接使用 阅读全文
posted @ 2019-02-22 20:09 archeroc 阅读(472) 评论(0) 推荐(1) 编辑