In case of edge deletions, the size of allocated elements within the block of the associated block array of a vertex u could be $|N(u)| < \frac{bsize}{2}$. Therefore, we may consider to reassign the associated block array of a vertex for deletions.
In case of edge deletions, the size of allocated elements within the block of the associated block array of a vertex u could be$|N(u)| < \frac{bsize}{2}$ . Therefore, we may consider to reassign the associated block array of a vertex for deletions.