Frage im Vorstellungsgespräch bei Amazon: How do you insert into a binary tree? | Glassdoor

Zum Inhalt springen Zur Fußzeile springen

employer cover photo

Amazon

Software Engineer – Vorstellungsgespräche bei Amazon

Frage im Vorstellungsgespräch bei Amazon

Vorstellungsgespräch für eine Beschäftigung als Software Engineer

How do you insert into a binary tree?

Antworten zu Vorstellungsgespräch

Anonym

22. Juni 2010

was it a general binary tree or bst?

Anonym

24. März 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)

Ähnliche Suchanfragen: Bewertungen für Amazon | Jobs bei Amazon | Gehälter bei Amazon | Zusatzleistungen bei Amazon

Vorstellungsgespräche bei Amazon