算法导论程序24--直接寻址表（Python）

当关键字的全域U比较小时，直接寻址是一种简单而有效的技术。

假设某应用要用到一个动态集合，其中每个元素都是取自全域U={0，1，...   ，m-1}中的一个关键字，这里m不是一个很大的数。另外，假设没有两个元素具有相同的关键字。

为表示动态集合，我们用一个数组，或称为直接寻址表，记为T[0...m-1]。其中的每个位置，或称为槽（slot）.对应全域U中的一个关键字。槽k指向集合中的一个关键字为k的元素。如果该集合中没有关键字为k的元素，则T[k]=NIL。

class direct_address_table:
    def __init__(self,T=[],size=0):
        if len(T)==0:
            self.T=[None for i in range(size)]
        else:
            self.T=T
        self.size=size
    def search(self,k):
        return T[k]
    def insert(self,x):
        self.T[x.key]=x
    def delete(self,x):
        self.T[x.key]=NIL


class Node:
    def __init__(self,key):
        self.key=key

运行：

>>> T=[]
>>> dat=direct_address_table(T,10)
>>> x=Node(2)
>>> dat.insert(x)