为什么2叉树比k叉树好？

[jiacai2050]

参考问题：

• http://stackoverflow.com/a/3525695/2163429
• http://stackoverflow.com/a/3498400/2163429
• http://cs.stackexchange.com/a/29789/34142
• http://stackoverflow.com/questions/22487758/ternary-search-is-worse-than-binary-search
• http://vkostyukov.ru/posts/dual-pivot-binary-search/
• http://www.pvk.ca/Blog/2012/07/30/binary-search-is-a-pathological-case-for-caches/
• https://en.wikipedia.org/wiki/Ternary_search

自己博客的总结：

• http://liujiacai.net/blog/2015/09/04/java-treemap/#K_叉搜索树