Commit 7ee3cb1

committed

refactoring

1 parent 1f91a98 commit 7ee3cb1Copy full SHA for 7ee3cb1

File tree

+11

-2

lines changed

src/main/java/ir/sk/adt/datastructure/tree/binarytree/heaptree
- MaxBinaryHeap.java

+11

-2

lines changed

Lines changed: 11 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -138,14 +138,23 @@ public void insert(int element) {`
`138`	`138`	`return;`
`139`	`139`
`140`	`140`	`array[++size] = element;`
`141`		`- heapifyUp();`
	`141`	`+ heapifyUpIterative();`
	`142`	`+ }`
	`143`	`+`
	`144`	`+ private void heapifyUp(int index) {`
	`145`	`+ int current = size;`
	`146`	`+ int parentIndex = getParentIndex(index);`
	`147`	`+ if (array[index] > array[parentIndex]) {`
	`148`	`+ swapWithIndex(index, parentIndex);`
	`149`	`+ heapifyUp(parentIndex);`
	`150`	`+ }`
`142`	`151`	`}`
`143`	`152`
`144`	`153`	`/**`
`145`	`154`	`*`
`146`	`155`	`*/`
`147`	`156`	`@TimeComplexity("O(Log n)")`
`148`		`- private void heapifyUp() {`
	`157`	`+ private void heapifyUpIterative() {`
`149`	`158`	`int current = size;`
`150`	`159`
`151`	`160`	`while (array[current] > array[getParentIndex(current)]) {`

Comments

(0)