Something wrong with my binary search tree algorithms? | Together C & C++ | Page 1

tribal zinc Apr 21, 2023, 8:31 AM

#

I've been working on this binary tree assignment for about 20 hours now. Using print statements, from what I gathered my algorithms work on only a few test cases, but the testing script runs 900k tests and somewhere in those tests my remove algorithm gets caught in infinite recursion.

young starBOT Apr 21, 2023, 8:31 AM

#

When your question is answered use !solved to mark the question as resolved.

Remember to ask specific questions, provide necessary details, and reduce your question to its simplest form. For tips on how to ask a good question run !howto ask.

tribal zinc Apr 21, 2023, 8:32 AM

#

I'm going to post the repo

#

https://github.com/picklewig/Assign06P2.git

GitHub

GitHub - picklewig/Assign06P2

Contribute to picklewig/Assign06P2 development by creating an account on GitHub.

#

I'll pick this back up in the morning.

hot bison Apr 21, 2023, 9:06 AM

#

Your code won't even run for me, bst_remove, looks as though you are not initializing data properly

#

If you use an address sanitizer it should show you any issues

tribal zinc Apr 21, 2023, 2:08 PM

#

looked into sanitizer but unsure how to implement/install, however I found the bug

#

i was using old_bst_root as an umbrella solution for all common cases, when the 2 children case would call bst_remove_max which would handle the deletion on its own.

woven tiger Apr 21, 2023, 2:21 PM

#

@tribal zinc you got it working?

tribal zinc Apr 21, 2023, 2:24 PM

#

yeah

#

just pushed it to the repo

#

!solved

#Something wrong with my binary search tree algorithms?