Pregunta de entrevista de Amazon

How do you insert into a binary tree?

Respuestas de entrevistas

Anónimo

24 de mar de 2010

You find the spot to insert by traversing to where you think it is located. Then, you add it there if you don't find it. The complexity is O(log n)

Anónimo

22 de jun de 2010

was it a general binary tree or bst?