Figure 6From: Efficient network generation under general preferential attachment The Insert operation of the heap-based tree structure. Note that each item has O(log|V|) ancestors, so Insert is a O(log|V|) operation.Back to article page