摘要：注：本文为个人学习摘录，原文地址：http://www.blogjava.net/supercrsky/articles/185167.html B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的 阅读全文