harismuneer / 2-3-tree Goto Github PK

🌲 A C++ implementation of all functionalities (insertion, deletion, search etc) of a 2-3 (two-three) Tree using Rotation, Split and Merge operations. (Please share if you find any bug in the code)

Home Page: https://github.com/harismuneer

License: MIT License

C++ 100.00%

two-three-tree two-three-trees 2-3-tree tree-data-structure balanced-search-trees b-tree data-structures open-source-code free-to-use tree-datastructures

2-3-tree's Introduction

🌲 2-3-Tree

All operations of 2-3 Tree are implemented along with an interface to test the funtionalities.

How to Run

Create a C++ console project in Visual Studio and add the .cpp file to it. Then simply run the project.

Hey there, I'm Haris - Maker of Things

Creator of Ultimate Facebook Scraper (one of the best software to collect Facebook data for research & analysis)

🌐 Connect

🤝 Consulting / Coaching

Stuck with some problem? Need help in solution development, guidance, training or capacity building? I am a Full Stack Engineer turned Project Manager with years of technical and leadership experience in a diverse range of technologies and domains. Let me know what problem you are facing at [email protected] and we can schedule a consultation meeting to help you get through it.

👨‍💻 Technical Skills & Expertise

Development of Web Applications, Mobile Applications, and Desktop Applications
Development of Machine Learning/Deep Learning models, and deployment
Web Scraping, Browser Automation, Python Scripting

❤️ Support / Donations

If you or your company use any of my projects, like what I’m doing or have benefited from my projects in any way then kindly consider backing my efforts.

For donations, you can follow these simple steps:

1) Free signup at TransferWise using this link: https://transferwise.com/invite/u/harism95. (Signing up through this link will save you from any transcation fee on the donation)

2) Select the amount e.g (15$) and choose the receiving/recipient's currency to be PKR. It supports multiple payment options (credit card, debit card, wire transfer etc)

3) Then it will show my info as the recipient, select it. If my name isn't shown, then type my email [email protected] in recipients.

4) Choose the reason for transfer to the one that suits you the most (in this case it could be 'General expenses') and in the reference section, you can mention 'Support'

If you face any issue in sending donation then feel free to get in touch with me at [email protected]

Thank you for your contribution!

Author

You can get in touch with me on my LinkedIn Profile:

You can also follow my GitHub Profile to stay updated about my latest projects:

If you liked the repo then kindly support it by giving it a star ⭐ and share in your circles so more people can benefit from the effort.

Contributions Welcome

If you find any bug in the code or have any improvements in mind then feel free to generate a pull request.

Issues

If you face any issue, you can create a new issue in the Issues Tab and I will be glad to help you out.

License

2-3-tree's People

Contributors

Stargazers

Watchers

Forkers

rayllavitoria all4nxp openupmta ryana7-hub usualsouris omega0x16 03343 st18251km lockdef ugersain mineqihang fedorov-kirill danilka312 yashahlawatpro1709 askarhabibulloh

2-3-tree's Issues

compilation error

23tree.cpp:456:27: error: no matching constructor for initialization of 'usefulData'
usefulData s1 = insert(root, d, p);
^ ~~~~~~~~~~~~~~~~~~
23tree.cpp:1168:19: note: in instantiation of member function 'two3Tree::insert' requested here
tree1.insert(data);
^
23tree.cpp:31:5: note: candidate constructor not viable: no known conversion from 'usefulData' to 'two3node ' for 1st
argument
usefulData (two3node c)
^
23tree.cpp:57:5: note: candidate constructor not viable: expects an l-value for 1st argument
usefulData(usefulData & otherusefulData)
^
23tree.cpp:25:5: note: candidate constructor not viable: requires 0 arguments, but 1 was provided
usefulData()
^
23tree.cpp:37:5: note: candidate constructor not viable: requires 2 arguments, but 1 was provided
usefulData (two3node* c, T m)
^
23tree.cpp:497:13: error: no viable constructor returning object of type 'usefulData'
return (NULL);
^ ~~~~~~
23tree.cpp:456:32: note: in instantiation of member function 'two3Tree::insert' requested here
usefulData s1 = insert(root, d, p);
^
23tree.cpp:1168:19: note: in instantiation of member function 'two3Tree::insert' requested here
tree1.insert(data);
^
23tree.cpp:31:5: note: candidate constructor not viable: no known conversion from 'usefulData' to 'two3node ' for 1st
argument
usefulData (two3node c)
^
23tree.cpp:57:5: note: candidate constructor not viable: expects an l-value for 1st argument
usefulData(usefulData & otherusefulData)
^
23tree.cpp:25:5: note: candidate constructor not viable: requires 0 arguments, but 1 was provided
usefulData()
^
23tree.cpp:37:5: note: candidate constructor not viable: requires 2 arguments, but 1 was provided
usefulData (two3node* c, T m)
^
23tree.cpp:811:32: error: no viable overloaded '='
s1 = Delete (r -> left, d, r);
~~ ^ ~~~~~~~~~~~~~~~~~~~~~~~~
23tree.cpp:786:9: note: in instantiation of member function 'two3Tree::Delete' requested here
Delete(root,d,p);
^
23tree.cpp:1179:19: note: in instantiation of member function 'two3Tree::deleteNode' requested here
tree1.deleteNode(data);
^
23tree.cpp:45:19: note: candidate function not viable: expects an l-value for 1st argument
usefulData operator = (usefulData & otherusefulData)
^
23tree.cpp:854:21: error: no viable constructor returning object of type 'usefulData'
return (NULL);
^ ~~~~~~
23tree.cpp:31:5: note: candidate constructor not viable: no known conversion from 'usefulData' to 'two3node ' for 1st
argument
usefulData (two3node c)
^
23tree.cpp:57:5: note: candidate constructor not viable: expects an l-value for 1st argument
usefulData(usefulData & otherusefulData)
^
23tree.cpp:25:5: note: candidate constructor not viable: requires 0 arguments, but 1 was provided
usefulData()
^
23tree.cpp:37:5: note: candidate constructor not viable: requires 2 arguments, but 1 was provided
usefulData (two3node* c, T m)
^
23tree.cpp:863:28: error: no viable overloaded '='
s1 = rotateRight(p,r,s1.midValue,s1.child); //MidValue is just a dummy here. Used to compl...
~~ ^ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
23tree.cpp:45:19: note: candidate function not viable: expects an l-value for 1st argument
usefulData operator = (usefulData & otherusefulData)
^
23tree.cpp:996:28: error: no viable overloaded '='
s1 = rotateRight(p,r,s1.midValue,NULL); //MidValue is just a dummy here. Used to compl...
~~ ^ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
23tree.cpp:45:19: note: candidate function not viable: expects an l-value for 1st argument
usefulData operator = (usefulData & otherusefulData)
^
23tree.cpp:1012:13: error: no viable constructor returning object of type 'usefulData'
return (NULL);
^ ~~~~~~
23tree.cpp:31:5: note: candidate constructor not viable: no known conversion from 'usefulData' to 'two3node ' for 1st
argument
usefulData (two3node c)
^
23tree.cpp:57:5: note: candidate constructor not viable: expects an l-value for 1st argument
usefulData(usefulData & otherusefulData)
^
23tree.cpp:25:5: note: candidate constructor not viable: requires 0 arguments, but 1 was provided
usefulData()
^
23tree.cpp:37:5: note: candidate constructor not viable: requires 2 arguments, but 1 was provided
usefulData (two3node* c, T m)
^
23tree.cpp:324:9: error: no viable constructor returning object of type 'usefulData'
return (NULL);
^ ~~~~~~
23tree.cpp:863:31: note: in instantiation of member function 'two3Tree::rotateRight' requested here
s1 = rotateRight(p,r,s1.midValue,s1.child); //MidValue is just a dummy here. Used to compl...
^
23tree.cpp:786:9: note: in instantiation of member function 'two3Tree::Delete' requested here
Delete(root,d,p);
^
23tree.cpp:1179:19: note: in instantiation of member function 'two3Tree::deleteNode' requested here
tree1.deleteNode(data);
^
23tree.cpp:31:5: note: candidate constructor not viable: no known conversion from 'usefulData' to 'two3node ' for 1st
argument
usefulData (two3node c)
^
23tree.cpp:57:5: note: candidate constructor not viable: expects an l-value for 1st argument
usefulData(usefulData & otherusefulData)
^
23tree.cpp:25:5: note: candidate constructor not viable: requires 0 arguments, but 1 was provided
usefulData()
^
23tree.cpp:37:5: note: candidate constructor not viable: requires 2 arguments, but 1 was provided
usefulData (two3node* c, T m)
^
8 errors generated.

Complier Error

main.cpp:411:29: error: no matching constructor for
initialization of 'usefulData'
usefulData s1 = insert(root, d, p);
^ ~~~~~~~~~~~~~~~~~~
main.cpp:1110:19: note: in instantiation of member function
'two3Tree::insert' requested here
tree1.insert(data);
^
main.cpp:25:5: note: candidate constructor not viable: no
known conversion from 'usefulData' to
'two3node ' for 1st argument
usefulData (two3node c)
^
main.cpp:47:5: note: candidate constructor not viable:
expects an l-value for 1st argument
usefulData(usefulData & otherusefulData)
^
main.cpp:30:5: note: candidate constructor not viable:
requires 2 arguments, but 1 was provided
usefulData (two3node* c, T m)
^
main.cpp:452:15: error: no viable constructor returning
object of type 'usefulData'
return (NULL);
^ ~~~~~~
main.cpp:411:34: note: in instantiation of member function
'two3Tree::insert' requested here
usefulData s1 = insert(root, d, p);
^
main.cpp:1110:19: note: in instantiation of member function
'two3Tree::insert' requested here
tree1.insert(data);
^
main.cpp:25:5: note: candidate constructor not viable: no
known conversion from 'usefulData' to
'two3node ' for 1st argument
usefulData (two3node c)
^
main.cpp:47:5: note: candidate constructor not viable:
expects an l-value for 1st argument
usefulData(usefulData & otherusefulData)
^
main.cpp:30:5: note: candidate constructor not viable:
requires 2 arguments, but 1 was provided
usefulData (two3node* c, T m)
^
main.cpp:766:34: error: no viable overloaded '='
...s1 = Delete (r -> left, d, r);
~~ ^ ~~~~~~~~~~~~~~~~~~~~~~~~
main.cpp:741:11: note: in instantiation of member function
'two3Tree::Delete' requested here
Delete(root,d,p);
^
main.cpp:1121:19: note: in instantiation of member function
'two3Tree::deleteNode' requested here
tree1.deleteNode(data);
^
main.cpp:36:19: note: candidate function not viable:
expects an l-value for 1st argument
usefulData operator = (usefulData & other...
^
main.cpp:809:23: error: no viable constructor returning
object of type 'usefulData'
return (NULL);
^ ~~~~~~
main.cpp:25:5: note: candidate constructor not viable: no
known conversion from 'usefulData' to
'two3node ' for 1st argument
usefulData (two3node c)
^
main.cpp:47:5: note: candidate constructor not viable:
expects an l-value for 1st argument
usefulData(usefulData & otherusefulData)
^
main.cpp:30:5: note: candidate constructor not viable:
requires 2 arguments, but 1 was provided
usefulData (two3node* c, T m)
^
main.cpp:818:30: error: no viable overloaded '='
...s1 = rotateRight(p,r,s1.midValue,s1.child)...
~~ ^ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
main.cpp:36:19: note: candidate function not viable:
expects an l-value for 1st argument
usefulData operator = (usefulData & other...
^
main.cpp:945:37: error: no matching constructor for
initialization of 'usefulData'
usefulData s1;
^
main.cpp:25:5: note: candidate constructor not viable:
requires single argument 'c', but no arguments were
provided
usefulData (two3node* c)
^
main.cpp:47:5: note: candidate constructor not viable:
requires single argument 'otherusefulData', but no
arguments were provided
usefulData(usefulData & otherusefulData)
^
main.cpp:30:5: note: candidate constructor not viable:
requires 2 arguments, but 0 were provided
usefulData (two3node* c, T m)
^
main.cpp:967:15: error: no viable constructor returning
object of type 'usefulData'
return (NULL);
^ ~~~~~~
main.cpp:25:5: note: candidate constructor not viable: no
known conversion from 'usefulData' to
'two3node ' for 1st argument
usefulData (two3node c)
^
main.cpp:47:5: note: candidate constructor not viable:
expects an l-value for 1st argument
usefulData(usefulData & otherusefulData)
^
main.cpp:30:5: note: candidate constructor not viable:
requires 2 arguments, but 1 was provided
usefulData (two3node* c, T m)
^
main.cpp:279:11: error: no viable constructor returning
object of type 'usefulData'
return (NULL);
^ ~~~~~~
main.cpp:818:33: note: in instantiation of member function
'two3Tree::rotateRight' requested here
s1 = rotateRight(p,r,s1....
^
main.cpp:741:11: note: in instantiation of member function
'two3Tree::Delete' requested here
Delete(root,d,p);
^
main.cpp:1121:19: note: in instantiation of member function
'two3Tree::deleteNode' requested here
tree1.deleteNode(data);
^
main.cpp:25:5: note: candidate constructor not viable: no
known conversion from 'usefulData' to
'two3node ' for 1st argument
usefulData (two3node c)
^
main.cpp:47:5: note: candidate constructor not viable:
expects an l-value for 1st argument
usefulData(usefulData & otherusefulData)
^
main.cpp:30:5: note: candidate constructor not viable:
requires 2 arguments, but 1 was provided
usefulData (two3node* c, T m)
^
8 errors generated.
compiler exit status 1