最早看到哈希表有关的资料时,是在Borland C++ 3.1上。那是个极重要的软件套装,因为最早研究、开发Windows3.1系统的程序员差不多都用过。当时,微软还没有推出Visual C++ 1.0,除了Windows资源手册、就没有提供什么资料。虽然Windows资源手册里的代码都是用C和C++标准格式书写的,但是其C++封装还是有些像是C程序员写的;所以,Borland C++ 3.1才成为划时代的产品。
按照Borland公司的技术资料,我理解、哈希表是一种:把无序加入的数据,组织成类似字典、或者可以使用字典方式查询的,数据结构与操作。二叉树则有专用的BTree类来代表:其中B代表Binary。虽然编程中我没有使用过这两套类组,但因为在资料中占了很大篇幅,我还是非常努力而仔细地学习了好几天,当然、结果还是不太懂。
从学术上讲,哈希表很可能应该是语元检索的工具,所以在历史上才会有这么大的认识差别。
语元检索,有以字(字母)为单位进行的,差不多和现有的字典、词典相似。但是,因为存在拼写差异和字形变迁,所以从系统分析的角度看、检索会出现错漏。而从语义分析的角度检索还无法实现。所以,语元检索的发展可能还要依赖于语序方面的研究取得突破。
全文完。
网友评论