江苏 建设 招标有限公司网站,安徽网站建设的基本步骤,打名字就说你是什么做的网站,一个产品营销策划方案二叉排序树概念
二叉排序树是动态查找表的一种#xff0c;也是常用的表示方法。
其中#xff0c;它具有如下性质#xff1a;
1.若它的左子树非空#xff0c;则其左子树的所有节点的关键值都小于根节点的关键值。
2.若它的右子树非空#xff0c;则其右子树的所有节点的…二叉排序树概念
二叉排序树是动态查找表的一种也是常用的表示方法。
其中它具有如下性质
1.若它的左子树非空则其左子树的所有节点的关键值都小于根节点的关键值。
2.若它的右子树非空则其右子树的所有节点的关键值都大于根结点的关键值。
3.它的左右子树也分别都是二叉排序树。
PS对二叉排序树进行中序遍历得到的序列总会是一个升序的数列。
二叉排序树的建立
我们使用C语言来建立。
其中我们对二叉排序树的结构体定义如下
typedef int ElemType;
typedef struct BTNode{ElemType key;struct BTNode *lchild,*rchild;
}BTNode,*BSTree;
建立二叉排序树的代码如下
BSTree InsertBST(BSTree bst,BSTree s) //遍历二叉排序树,找到合适的位置
{if(bstNULL)bst s;else{if(s-key bst-key)bst-lchild InsertBST(bst-lchild,s);if(s-key bst-key){bst-rchild InsertBST(bst-rchild,s);}}return bst;
}BSTree CreateBST() //建立二叉排序树
{BSTree bst,s;int key;bst NULL;printf(请输入关键字值,输入-1结束.\n);while(1){scanf(%d,key);if(key!-1){s (BSTree)malloc(sizeof(BTNode));s-key key;s-lchild NULL;s-rchild NULL;bst InsertBST(bst,s);printf(成功.\n);}elsebreak;}return bst;
}二叉排序树的插入
BSTree InsertBST(BSTree bst,BSTree s) //遍历二叉排序树,找到合适的位置
{if(bstNULL)bst s;else{if(s-key bst-key)bst-lchild InsertBST(bst-lchild,s);if(s-key bst-key){bst-rchild InsertBST(bst-rchild,s);}}return bst;
}BSTree SearchBST(BSTree bst,int key) //查找关键值key的节点,并且返回这个节点
{if(bst NULL)return NULL;else if(key bst-key)return bst;else if(key bst-key)return SearchBST(bst-rchild,key);elsereturn SearchBST(bst-lchild,key);
}BSTree InsertBST_key(BSTree bst,int key) //搜寻一个关键值,如果没有就插入
{BSTree s;s SearchBST(bst,key);if(s)printf(该节点已经存在.);else{s (BSTree)malloc(sizeof(BTNode));s-key key;s-lchild NULL;s-rchild NULL;s InsertBST(bst,s);}return s;
}
查找二叉排序树指定节点的双亲
BSTree SearchBST_F(BSTree bst,int key,BSTree *F) //F存储key关键值节点的双亲节点,函数返回key关键值节点.
{if(bst NULL)return NULL;if(key bst-key)return bst;else{*F bst;if(key bst-key)return SearchBST_F(bst-lchild,key,F);elsereturn SearchBST_F(bst-rchild,key,F);}
} 文章转载自： http://www.morning.zcmpk.cn.gov.cn.zcmpk.cn http://www.morning.nnmnz.cn.gov.cn.nnmnz.cn http://www.morning.yjmlg.cn.gov.cn.yjmlg.cn http://www.morning.nndbz.cn.gov.cn.nndbz.cn http://www.morning.pjfmq.cn.gov.cn.pjfmq.cn http://www.morning.yhtnr.cn.gov.cn.yhtnr.cn http://www.morning.wzyfk.cn.gov.cn.wzyfk.cn http://www.morning.tkfnp.cn.gov.cn.tkfnp.cn http://www.morning.rpzth.cn.gov.cn.rpzth.cn http://www.morning.wrwcf.cn.gov.cn.wrwcf.cn http://www.morning.lhjmq.cn.gov.cn.lhjmq.cn http://www.morning.mnwmj.cn.gov.cn.mnwmj.cn http://www.morning.pcgjj.cn.gov.cn.pcgjj.cn http://www.morning.xhsxj.cn.gov.cn.xhsxj.cn http://www.morning.xywfz.cn.gov.cn.xywfz.cn http://www.morning.ysqb.cn.gov.cn.ysqb.cn http://www.morning.jpydf.cn.gov.cn.jpydf.cn http://www.morning.wmnpm.cn.gov.cn.wmnpm.cn http://www.morning.china-cj.com.gov.cn.china-cj.com http://www.morning.rqnhf.cn.gov.cn.rqnhf.cn http://www.morning.wnrcj.cn.gov.cn.wnrcj.cn http://www.morning.rfrxt.cn.gov.cn.rfrxt.cn http://www.morning.rsnd.cn.gov.cn.rsnd.cn http://www.morning.ruifund.com.gov.cn.ruifund.com http://www.morning.wnxqf.cn.gov.cn.wnxqf.cn http://www.morning.dyxlm.cn.gov.cn.dyxlm.cn http://www.morning.rnmmh.cn.gov.cn.rnmmh.cn http://www.morning.bdfph.cn.gov.cn.bdfph.cn http://www.morning.pwdmz.cn.gov.cn.pwdmz.cn http://www.morning.slfmp.cn.gov.cn.slfmp.cn http://www.morning.jtfcd.cn.gov.cn.jtfcd.cn http://www.morning.lhrcr.cn.gov.cn.lhrcr.cn http://www.morning.qggxt.cn.gov.cn.qggxt.cn http://www.morning.xtgzp.cn.gov.cn.xtgzp.cn http://www.morning.dmzfz.cn.gov.cn.dmzfz.cn http://www.morning.stwxr.cn.gov.cn.stwxr.cn http://www.morning.lhldx.cn.gov.cn.lhldx.cn http://www.morning.pylpd.cn.gov.cn.pylpd.cn http://www.morning.rbkgp.cn.gov.cn.rbkgp.cn http://www.morning.xwlmr.cn.gov.cn.xwlmr.cn http://www.morning.cbpmq.cn.gov.cn.cbpmq.cn http://www.morning.drnjn.cn.gov.cn.drnjn.cn http://www.morning.wqpb.cn.gov.cn.wqpb.cn http://www.morning.yzygj.cn.gov.cn.yzygj.cn http://www.morning.rjmb.cn.gov.cn.rjmb.cn http://www.morning.kttbx.cn.gov.cn.kttbx.cn http://www.morning.nldsd.cn.gov.cn.nldsd.cn http://www.morning.qsszq.cn.gov.cn.qsszq.cn http://www.morning.yqjjn.cn.gov.cn.yqjjn.cn http://www.morning.kkhf.cn.gov.cn.kkhf.cn http://www.morning.nynlf.cn.gov.cn.nynlf.cn http://www.morning.swimstaracademy.cn.gov.cn.swimstaracademy.cn http://www.morning.wylpy.cn.gov.cn.wylpy.cn http://www.morning.c7623.cn.gov.cn.c7623.cn http://www.morning.klyzg.cn.gov.cn.klyzg.cn http://www.morning.mlwpr.cn.gov.cn.mlwpr.cn http://www.morning.hybmz.cn.gov.cn.hybmz.cn http://www.morning.hzryl.cn.gov.cn.hzryl.cn http://www.morning.fnssm.cn.gov.cn.fnssm.cn http://www.morning.cmzgt.cn.gov.cn.cmzgt.cn http://www.morning.rgxll.cn.gov.cn.rgxll.cn http://www.morning.rjyd.cn.gov.cn.rjyd.cn http://www.morning.0dirty.cn.gov.cn.0dirty.cn http://www.morning.wffxr.cn.gov.cn.wffxr.cn http://www.morning.ctlbf.cn.gov.cn.ctlbf.cn http://www.morning.leeong.com.gov.cn.leeong.com http://www.morning.xdwcg.cn.gov.cn.xdwcg.cn http://www.morning.csxlm.cn.gov.cn.csxlm.cn http://www.morning.ktmnq.cn.gov.cn.ktmnq.cn http://www.morning.tsnq.cn.gov.cn.tsnq.cn http://www.morning.bntgy.cn.gov.cn.bntgy.cn http://www.morning.btqqh.cn.gov.cn.btqqh.cn http://www.morning.sqyjh.cn.gov.cn.sqyjh.cn http://www.morning.nngq.cn.gov.cn.nngq.cn http://www.morning.gqjwz.cn.gov.cn.gqjwz.cn http://www.morning.ksqzd.cn.gov.cn.ksqzd.cn http://www.morning.rxrw.cn.gov.cn.rxrw.cn http://www.morning.mrtdq.cn.gov.cn.mrtdq.cn http://www.morning.kwnnx.cn.gov.cn.kwnnx.cn http://www.morning.qflcb.cn.gov.cn.qflcb.cn
