Comment Comment by pacala On top of my head:* Tell me more about the problem are you trying to solve.* There are well tested and tuned libraries for search trees, like the JVM TreeMap. What requirement prevents us from using it?* The JVM TreeMap uses RedBlack trees, which are basically BTrees, and likely easier / faster to implement than AVL.Now, you might not get the job because the dude might feel threatened. You just dodged a bullet, the job would have been shitty anyway. parent pacala 11 years ago
* Tell me more about the problem are you trying to solve.
* There are well tested and tuned libraries for search trees, like the JVM TreeMap. What requirement prevents us from using it?
* The JVM TreeMap uses RedBlack trees, which are basically BTrees, and likely easier / faster to implement than AVL.
Now, you might not get the job because the dude might feel threatened. You just dodged a bullet, the job would have been shitty anyway.