in retirement he became deputy lieutenant and then vice lieutenant of the county of lincoln the insert and decrease key operations also work in constant amortized time