二叉搜索树

树:

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

有二叉树,三叉树。。。

二叉树:(正题。)

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

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

 

 

 搜索树形如图:

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

最大值:

 

 插入一个值:

 

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

基本操作已经完成!

posted @ 2019-04-29 20:16  李白莘莘学子  阅读(128)  评论(0编辑  收藏  举报