This week's book giveaway is in the OCAJP 8 forum. We're giving away four copies of OCA Java SE 8 Programmer I Study Guide and have Edward Finegan & Robert Liguori on-line! See this thread for details.
One view of an in-order traversal would be that its output is an ordered list. To find
or place an element in it, you would interrupt the scan when the proper location is
found. With a b-tree however, searches and inserts become a series of left-or-right
decisions where each decision eliminates the need for many compares. So these
ideas of looking at everything in order (traversal), versus finding the right slot
(b-tree search), don't have a lot in common.