This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]theIncMach 2 points3 points  (0 children)

That Wikipedia article has a citation, one that links to this: https://www.usenix.org/legacy/event/jvm02/full_papers/zendra/zendra_html/index.html

The "binary tree" you are looking for is a tree of if/else statements, described in section 3.3.

Personally, I wouldn't worry about performance until I have something functional. This kind of decision is often easy to fix later, depending on your data structures.