The datastructure-algorithm-cpp from straydragon

Hi I'm StrayDragon 👋

A web backend developer, good at python and other backend development

Stay hungry, stay foolish! 🍔

Read more about my Blog(中文)
Contact me by [email protected]
Quick overview my stars repo

Ahhh, Forgot me? here are my old avatars:

...

datastructure-algorithm-cpp's People

Stargazers

Watchers

datastructure-algorithm-cpp's Issues

[Bug] Need return a BinarySearchTree<E>* to the receiver

https://github.com/Straydragonl/DataStructure-Algorithm-Cpp/blob/5fae5dea6d695a106443806a502acdb4eedf05d9/ADTs/BinarySearchTree.cpp#L18

[Bug] Search for an inorder successor method need replace another method

https://github.com/Straydragonl/DataStructure-Algorithm-Cpp/blob/5fae5dea6d695a106443806a502acdb4eedf05d9/ADTs/BinarySearchTree.cpp#L62

[Bug] If uncomment the 'if' statement code block in test file, a weird bug will appear!

test file in Tests/unit_test_main.cpp Function: ADTQueueTestMachine(Queue* queue)
Bug code snippet in ADTs/LinkedQueue.cpp LinkedQueue::enqueue(const E &element)
After compiled by using G++, ran it but received a Segmentation Fault

$ g++ -std=c++11 unit_test_main.cpp                                                                      ~/GitHubRepo/DataStructure-Algorithm-Cpp/Test
$ ./a.out                                                                                                ~/GitHubRepo/DataStructure-Algorithm-Cpp/Test
Hello! This is unit test main.

        test target implementation : 9ArrayListIiE              ==OK==
        test target implementation : 10LinkedListIiE            ==OK==
        test target implementation : 10ArrayStackIiE            ==OK==
        test target implementation : 11LinkedStackIiE           ==OK==
        test target implementation : 10ArrayQueueIiE            ==OK==
[1]    11065 segmentation fault (core dumped)  ./a.out

I debugged and found the problem on that function (LinkedQueue::enqueue()), and it cannot call new to get new Node object....,As soon as it runs, it will report an error (Segmentation Fault).
After compiled by using Clang++ , ran it but received a unexpected result

$ clang++ -std=c++11 unit_test_main.cpp                                                            ~/GitHubRepo/DataStructure-Algorithm-Cpp/Test
$ ./a.out                                                                                                ~/GitHubRepo/DataStructure-Algorithm-Cpp/Test
Hello! This is unit test main.

        test target implementation : 9ArrayListIiE              ==OK==
        test target implementation : 10LinkedListIiE            ==OK==
        test target implementation : 10ArrayStackIiE            ==OK==
        test target implementation : 11LinkedStackIiE           ==OK==
        test target implementation : 10ArrayQueueIiE            ==OK==
a.out: unit_test_main.cpp:120: void ADTQueueTestMachine(Queue<E> *) [E = int]: Assertion `queue->front() == i' failed.