搜索资源列表
基于二分查找的有序符号表
- 基于平行数组与二分查找的有序符号表是《算法》中的经典查找算法,本程序使用 Python 语言,实现有序符号表。 ST.py 包含两个类,ST 和 OrderedST。 ST是无序的符号表,基于链表实现。按照顺序将键值对插入链表。 OrderedST 则是基于平行数组的有序符号表。在进行查找的时候,使用 二分查找 算法。(The ordered symbol table based on parallel array and two point lookup is the classic