Skip to content
Different algorithms to traverse/modify binary tree data structures in Python.
Python
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
tree_algorithms
.gitignore
LICENSE
README.md

README.md

TreeAlgorithms

Different algorithms to traverse/modify binary tree data structures in Python.

Depth-first search

Iterating through a binary tree using the different depth-first traversal techniques:

  • Pre-order traversal
  • In-order traversal
  • Post-order traversal

Breadth-first search

Iterating through a binary tree using breadth-first search

Binary search tree traversal/modification

  • Searching
  • Insertion
  • Deletion
  • Verification (cycle detection, node value verification)

https://daankolthof.com/2020/01/05/trees-and-binary-search-trees/

You can’t perform that action at this time.