第七章 查找

一、树形查找-二叉排序树和红黑树

1. 二叉排序树

// 二叉排序树节点
typedef struct BSTNode{
	ElemType key;
	struct BSTNode *lchild, *rchild;
} BSTNode, *BSTree;

2. 五叉查找树

// 5叉排序树的节点定义
struct Node{
	ElemType keys[4];  // 5叉查找树一个节点最多4个关键字
	struct Node * child[5];  // 最多5个孩子
	int num;  // 节点中有几个关键字
};

二、B树和B+树

大纲的要求是“B树及其基本操作、B+树的基本概念”