本文介绍了一种简单的表格插入算法TABLE-INSERT，该算法用于在动态调整大小的表格中插入元素。当表格为空时，创建一个包含一个槽的新表格；当表格满时，则创建一个两倍容量的新表格并迁移所有元素。此过程确保了插入操作的高效进行。
TABLE-INSERT(T,x)
1 if T.size==0
2 allocate T.table with 1 slot
3 T.size=1
4 if T.num==T.size
5 allocate new-table with 2*T.size slots
6 insert all items in T.table into new.table
7 free T.table
8 T.table=new-table
9 T.size=2*T.size
10 insert x into T.table
11 T.num=T.um+1
扫一扫
1100
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
