monkey codes
monkey codes

Random bits of knowledge and laughable mistakes from a real world code monkey.

Tags


Twitter


monkey codes

development

Tech Interview CheatSheet - Trees

Including DFS, BFS, Binary Search Trees & Self Balancing Trees. In part 1 of this series I looked at common search and sort algorithms used on lists. Part 2 focused on hash functions, sets and maps. In this post I will look at trees, depth and breadth first search, binary search trees and self balancing trees. Basic Terminology A tre…

Johan ZietsmanJohan Zietsman