https://github.com/bbkane/binary_trees
https://github.com/bbkane/binary_trees
Last synced: 10 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/bbkane/binary_trees
- Owner: bbkane
- Created: 2018-05-15T19:29:59.000Z (about 8 years ago)
- Default Branch: master
- Last Pushed: 2018-05-18T06:40:16.000Z (about 8 years ago)
- Last Synced: 2025-03-24T19:49:32.631Z (over 1 year ago)
- Language: C++
- Size: 6.84 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
This is to play with some binary tree implementations cause I'm bored.
I'm going to use a vector to store nodes and ints to refer to children.
I'll probably use a set to keep track of unused indices as I delete nodes
# Dot stuff
cat tmp.2.dot | dot -Tpng | imgcat
https://stackoverflow.com/a/23430742/2958070
# NOTES
- I need to be very careful with my vector-based memory approach. Need to use
emplace_back, and I might need to manually call destructors if I reassign an
element.
https://stackoverflow.com/q/50357280/2958070