基本信息

---

下载

文档摘要

---

非叶结点中的多个关键字均自小至大有序排列，即：K1K2…KnAi-1所指子树上所有关键字均小于KiAi所指子树上所有关键字均大于Ki查找树的特性平衡树的特性树中所有叶子结点均不带信息，且在树中的同一层次上根结点或为叶子结点，或至少含有两棵子树其余所有非叶结点均至少含有?m/2?棵子树，至多含有m棵子树从根结点出发，沿指针搜索结点和在结点内进行顺序（或折半）查找两个过程交叉进行查找过程若查找成功，则返回指向被查关键字所在结点的指针和关键字在结点中的位置若查找不成功，则返回插入位置二叉树的存储结构二、