Looking at binary trees in C++

Explores alternative implementations of binary trees in C++ beyond the traditional pointer-based approach. Demonstrates using index-based references into a vector with optional elements instead of raw pointers, achieving 1.3-1.7x performance improvement by reducing cache misses and improving memory locality. Compares the naive Show more