文件名称:基于二分查找的有序符号表
介绍说明--下载内容均来自于网络,请自行研究使用
基于平行数组与二分查找的有序符号表是《算法》中的经典查找算法,本程序使用 Python 语言,实现有序符号表。
ST.py 包含两个类,ST 和 OrderedST。
ST是无序的符号表,基于链表实现。按照顺序将键值对插入链表。
OrderedST 则是基于平行数组的有序符号表。在进行查找的时候,使用 二分查找 算法。(The ordered symbol table based on parallel array and two point lookup is the classic search algorithm in the algorithm. This program uses the Python language to realize the ordered symbol table.
ST.py contains two classes, ST and OrderedST.
ST is an unordered symbol table based on a chain table. The key values are inserted in the list in order.
OrderedST is an ordered symbol table based on parallel arrays. The two point lookup algorithm is used when searching.)
ST.py 包含两个类,ST 和 OrderedST。
ST是无序的符号表,基于链表实现。按照顺序将键值对插入链表。
OrderedST 则是基于平行数组的有序符号表。在进行查找的时候,使用 二分查找 算法。(The ordered symbol table based on parallel array and two point lookup is the classic search algorithm in the algorithm. This program uses the Python language to realize the ordered symbol table.
ST.py contains two classes, ST and OrderedST.
ST is an unordered symbol table based on a chain table. The key values are inserted in the list in order.
OrderedST is an ordered symbol table based on parallel arrays. The two point lookup algorithm is used when searching.)
(系统自动生成,下载前可以参看下载内容)
下载文件列表
文件名 | 大小 | 更新时间 |
---|---|---|
Link.py | 2953 | 2018-01-05 |
ST.py | 5157 | 2018-01-10 |