Commit e15233c

committed

added array dictionary implementations

1 parent 3f8ec79 commit e15233cCopy full SHA for e15233c

File tree

-1

lines changed

-1

lines changed

Lines changed: 3 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -13,7 +13,7 @@ title: 3.3 Dictionaries`
`13`	`13`	`* delete - given an element remove it form the dictionary`
`14`	`14`	`* max, min - certain implementations support efficient retrieval of the largest/smallest key from the dictionary`
`15`	`15`	`* predecessor, successor - certain implementations support efficient retrieval of the item immediately before/after a given key (in sorted order) from the dictionary`
`16`		`-* different implementations provide better/worse running time guarantees`
	`16`	`+* different implementations provide better/worse running time guarantees for different operations`
`17`	`17`
`18`	`18`	`## Unsorted array dictionary implementation`
`19`	`19`
`@@ -31,3 +31,5 @@ title: 3.3 Dictionaries`
`31`	`31`	`* min/max - O(1) - first and last element`
`32`	`32`	`* predecessor/successor - O(1) - elements in previous/next positions`
`33`	`33`
	`34`	`+`
	`35`	`+`

Comments

(0)