7.3.5.动态二叉搜索树.PDFVIP

7.3.5. 动态二叉搜索树 • 非平衡二叉搜索树 – 前面介绍了静态二叉搜索树的基本结构，在静 态二叉搜索树中可以直接通过插入和删除操作 实现对数据的动态操作。 二叉搜索树的插入操作 • 下面用C++实现在给定的查找树T 中插入一 个键值为a的结点的操作 – 首先调用search() ，如果键值为a的结点在树T 中， 则不插入； – 如果键值为a的结点不在树T 中，则search函数 最终返回与a相邻的结点 • 根据a 同该结点的大小对比，获得适当位置 • 新结点总是作为叶结点插入。如果插入成功，那么 insert()返回0 ，否则，insert()返回1。 程序7‐10 在二叉搜索树中插入元素 • template  class ElementType  int Search_tree Element Type :: insert(Node  ElementType* p_t, Element a) { • Node ElementType *p,*q,*r; • search(p_t,a,p