Skip to content

daankolthof/TreeAlgorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 

Repository files navigation

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/

About

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

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages