数据结构-二叉树、B树、B+树、B*树（整理版）

1. 二叉树 　　二叉树的特色：html 　　① 全部非叶子节点至多拥有两个儿子（Left和Right）；post 　　② 全部节点存储一个关键字；性能 　　③ 非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；.net 　　  　　二叉树的搜索，从根节点开始，若是查询的关键字与结点的关键字相等，那么就命中；不然，若是查询关键字比节点关键字小，就进入左儿子；若是比节点关键字大

>>阅读原文<<