| 词条 | 二叉排序树 |
| 释义 | § 步骤 若根结点的关键字值等于查找的关键字，成功。 否则，若小于根结点的关键字值，递归查左子树。 若大于根结点的关键字值，递归查右子树。 若子树为空，查找不成功。 插入算法： 首先执行查找算法，找出被插结点的父亲结点。 判断被插结点是其父亲结点的左、右儿子。将被插结点作为叶子结点插入。 若二叉树为空。则首先单独生成根结点。 注意：新插入的结点总是叶子结点。 void InsertBST(t，key) //在二叉排序树中插入查找关键字key { if(t==NULL){ t=new BiTree; t->lchild=t->rchild=NULL; t->data=key; return; } if(keydata ) InsertBST(t->lchild,key); else InsertBST (t->rchild, key ); } void CreateBiTree(tree,d【 】,n） //n个数据在数组d中，tree为二叉排序树根 { tree=NULL; for(i=0;i InsertBST(tree,d); } |
| 随便看 |
百科全书收录594082条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。