Dictionaries

 

ab_tree	a-b tree	dictionary, d_array, sortseq	[11]
avl_tree	AVL tree	dictionary, d_array	[5]
bb_tree	BB[$\alpha$] tree	dictionary, d_array, sortseq	[12]
ch_hashing	hashing with chaining	dictionary, d_array	[52]
dp_hashing	dyn. perf. hashing	h_array	[21], [77]
pers_tree	persistent tree	p_dictionary	[22]
rb_tree	red-black tree	dictionary, d_array, sortseq	[38]
rs_tree	rand. search tree	dictionary, d_array, sortseq	[2]
skiplist	skip lists	dictionary, d_array, sortseq	[70]