2019年3月27日
B树与B+树
摘要： 一、先了解二叉查找树和平衡二叉树 1、二叉查找树（binary Tree） 定义： （1）：每个节点最多只能有两棵子树（节点的度不大于2），且有左右之分 （2）：左子树的键值小于根的键值，右子树的键值大于根的键值 特殊类型的二叉树： 满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结 阅读全文
posted @ 2019-03-27 20:13 杨岂 阅读(402) 评论(0) 推荐(0)