首页 > 其他 > 详细

二叉搜索树

时间:2019-04-29 21:03:05      阅读:130      评论:0      收藏:0      [点我收藏+]

树:

技术分享图片

由n个节点,n-1条边组成的图叫树QWQ,

有二叉树,三叉树。。。

二叉树:(正题。)

每个节点(如上图)的最大度为2(向下)的树称为二叉树,度为1的结点为叶结点

二叉搜索树:(BST)是用有根二叉树来存储的数据结构,在二叉树中每个结点代表一个数据,其中对于父亲,左右儿子结点来说,左儿子<父亲<右儿子,左子树<父亲<右子树(每一个点)

技术分享图片

 

 

 搜索树形如图:

那么,他可以用来查最小值:

技术分享图片

最大值:

技术分享图片

 

 插入一个值:

技术分享图片

 

那插入一个元素又怎么弄?

技术分享图片

基本操作已经完成!

二叉搜索树

原文:https://www.cnblogs.com/lbssxz/p/10792653.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!