Whats the average height of a binary search tree after n insertions? — 2 ln n About 39% taller than a perfectly balanced BST

This flashcard deck made by jwasham contains knowledge about google interview. For more details, please follow https://github.com/jwasham/google-interview-university