Onoam / WAVLTree

Java implementation of WAVL Trees for Data Structures course
0 stars 0 forks source link

What's with unlucky number 13? #59

Closed Onoam closed 5 years ago

Onoam commented 5 years ago

image image After attempting to fix successor, it seemed most balance problems were gone. (No printing of unbalanced trees occurred). I added a printing method to Fast Insert a bunch of nodes, and then Fast Delete to delete all the nodes in random order. However, every time it would die to a NullPointerException, and every time it was after exactly one delete after attempting to delete node 13, (which you may notice does not exist in the tree! (?)). I will continue investigating.

eytan-c commented 5 years ago

13 is the root!

On Tue, Dec 25, 2018 at 12:38 PM Onoam notifications@github.com wrote:

[image: image] https://user-images.githubusercontent.com/29016914/50420768-88a63080-0841-11e9-8388-e0e8be970393.png [image: image] https://user-images.githubusercontent.com/29016914/50420786-96f44c80-0841-11e9-87aa-d4758bb22ddc.png After attempting to fix successor, it seemed most balance problems were gone. (No printing of unbalanced trees occurred). I added a printing method to Fast Insert a bunch of nodes, and then Fast Delete to delete all the nodes in random order. However, every time it would die to a NullPointerException, and every time it was after exactly one delete after attempting to delete node 13, (which you may notice does not exist in the tree! (?)). I will continue investigating.

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/Onoam/WAVLTree/issues/59, or mute the thread https://github.com/notifications/unsubscribe-auth/AcArNgZqhD10RKOWAnI6S_nM7L9UzpbZks5u8gAQgaJpZM4ZhAOb .

eytan-c commented 5 years ago

13 is the root image