sunlin886

摘要： 1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树，称为B树，其定义如下： 一棵m阶的B树满足下列条件： ⑴ 树中每个结点至多有m个孩子； ⑵ 除根结点和叶子结点外，其它每个结点至少有m/2个孩子； ⑶ 若根结点不是叶子结点，则至少有2个孩子； ⑷ 所有叶子结点都出现在同一层，叶子结点不包含任何关键字信息； ⑸ 有k个孩子的非... 阅读全文

摘要： 所谓建立排序二叉树就是，就是将各结点数据元素顺序插到一棵二叉树中，在插入的过程中，始终保持二叉树中每个结点的值都大于其左子树上每个结点的值，而小于或等于其右子树上每个结点的值，每个结点信息包括结点数据（结点值）、左子树指针、右子树指针。 程序执行的过程中，bt指针始终指向根结点，p指针指向当前已找到的结点，q指针不断向下寻找新的结点。 为实现二叉树的非递归算法，需要设置一个栈来保存指向结点的... 阅读全文