Google Interview Question
Web:
www.google.com
|
HQ:
Mountain View, CA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,230 Interview Reviews |
Back to all Google Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Senior Software Engineer at Google:
Oct 13, 2010
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (2)
Dec 11, 2010
Here is a good article with working code in Java and C++ and nice diagrams:
http://www.algolist.net/Data_structures/Binary_search_tree/Internal_repr
http://www.algolist.net/Data_structures/Binary_search_tree/Internal_repr
Helpful Answer?
Yes |
No
Inappropriate?
To comment on this
question,
Sign In with Facebook or
Sign Up
You might also be interested in: Interview Questions, Senior Software Engineer Interview Questions, Google Interview
1 of 1 people found this helpful
by Tal:
Insert
Delete
Find
Traverse
The only tricky part is the delete function where you are asked to delete a node which has both left and right children,you should swap the value of the node with the leftmost value of the right child and delete the leftmost right child (even if that child has a right child its not a big deal)