Fixed edge structure for edge deletion in constant time