The Wayback Machine - https://web.archive.org/web/20220626153822/https://github.com/TheAlgorithms/Java/issues/3158
Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

MinHeap and MaxHeap realisations are broken #3158

Open
Boiarshinov opened this issue Jun 21, 2022 · 1 comment
Open

MinHeap and MaxHeap realisations are broken #3158

Boiarshinov opened this issue Jun 21, 2022 · 1 comment
Labels
bug good first issue help wanted

Comments

@Boiarshinov
Copy link
Contributor

@Boiarshinov Boiarshinov commented Jun 21, 2022

MinHeap and MaxHeap implementation are broken.
Instance of these heaps couldn't be instanciated with any not empty list of elements.

Here is a test code to reproduce:

@Test
void createFromList() {
    var elements = List.of(
            new HeapElement(5)
    );
    MaxHeap heap = new MaxHeap(elements);
    //similar with MinHeap
}

Stacktrace:

java.lang.IndexOutOfBoundsException: Index -1 out of bounds for length 1

	at java.base/jdk.internal.util.Preconditions.outOfBounds(Preconditions.java:64)
	at java.base/jdk.internal.util.Preconditions.outOfBoundsCheckIndex(Preconditions.java:70)
	at java.base/jdk.internal.util.Preconditions.checkIndex(Preconditions.java:266)
	at java.base/java.util.Objects.checkIndex(Objects.java:359)
	at java.base/java.util.ArrayList.get(ArrayList.java:427)
	at com.thealgorithms.datastructures.heaps.MaxHeap.getElementKey(MaxHeap.java:46)
	at com.thealgorithms.datastructures.heaps.MaxHeap.toggleUp(MaxHeap.java:59)
	at com.thealgorithms.datastructures.heaps.MaxHeap.insertElement(MaxHeap.java:97)
	at com.thealgorithms.datastructures.heaps.MaxHeap.<init>(MaxHeap.java:20)
@Boiarshinov
Copy link
Contributor Author

@Boiarshinov Boiarshinov commented Jun 21, 2022 •
edited

This issue could be a good_first_issue for newcomers. I'm not pretend to solve it by myself 😄

@gkgaurav31 gkgaurav31 mentioned this issue Jun 22, 2022
Merged
12 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
bug good first issue help wanted
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@siriak @Boiarshinov