The ADTs are: array, hash table, and linked list. These maintain data elements as record (fixed size) or slab (variable size). There are three arrays of records (candidate and confirmed indexes of heights and the tx index of tx offsets for a block), one record hash table (headers) one slab hash table (txs) and one record hash table of linked lists (addresses).