next up previous
Next: Up: Previous:

Dynamic Tables

TableInsert(T, x)
$\,$1 $\;\;\;\;\;$if size(T) = 0
$\,$2 $\;\;\;\;\;$then new table[T] with 1 slot
$\,$3 $\;\;\;\;\;$ $\;\;\;\;\;$size[T] = 1
$\,$4 $\;\;\;\;\;$if num(T) = size(T)
$\,$5 $\;\;\;\;\;$then create new table with 2*size[T] slots $\;\;\;\;\;$ $\;\;\;\;\;$; $\alpha \geq
1/2$
$\,$6 $\;\;\;\;\;$ $\;\;\;\;\;$copy items from table[T] to new table
$\,$7 $\;\;\;\;\;$ $\;\;\;\;\;$free table[T]
$\,$8 $\;\;\;\;\;$ $\;\;\;\;\;$table[T] = new table
$\,$9 $\;\;\;\;\;$ $\;\;\;\;\;$size[T] = 2*size[T]
10
$\;\;\;\;\;$insert x into table[T]
11
$\;\;\;\;\;$num[T] = num[T] + 1


next up previous
Next: Up: Previous: