国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > 依次插入結點法生成二叉排序樹是什么意思?

依次插入結點法生成二叉排序樹是什么意思?

來源:千鋒教育
發布人:xqq
時間: 2023-10-11 08:10:40 1696983040

一、依次插入結點法生成二叉排序樹

依次插入結點法生成二叉排序樹是指利用逐點插入法建立一組序列對應的二叉排序樹。例如利用逐點插入法建立序列(50,72,43,,85,75,20, 35,45,64,30)對應的二叉排序樹。

1、名列前茅個數字50,作為根節點
(所有數字都要先跟50比,大的放右側,小的放左)
2、第二個數字72和50比,大于50,分叉分到右側
3、第三個數字43跟50比 ,小于50,分叉分到左側
4、85先跟50比,應該歸到右側,但是右側已經有了一個72了,85位置跟72重復了,所以要把沖突的位置作為節點繼續分叉,因此跟72比較以后,85大于72,分叉到72的右側
5、75同理,先跟50比,應該在右,再跟72比,在右,再跟85比,在左
6、20跟50比,放到左側,左側有了43,因此位置重復,要把43作為節點繼續分叉,20小于43,因此放在43分叉后的左側
7、35跟50比,放到左側,但是有了43,繼續分叉,應該放在43分叉后的左側,但是這個位置有了20,所以要以20為節點繼續分叉,分叉后大于20,放在20下方的右側。
8、45跟50比,小于50,放在左側,左側有了43,繼續分叉,因為大于43,因此放在43的右側,跟20一排
9、64和30同理類推,最終答案圖示如下:
。。。。。。。。。 50
。。。。。。。 / 。。。 \
。。。。。。43 。。。。72

延伸閱讀:

二、二叉排序樹

二叉排序樹(Binary Sort Tree或 Binary Search Tree)又稱二叉查找樹,可以用來實現數據的快速查找,也方便數據的插入、刪除等工作,因此適用于數據的動態查找。

二叉排序樹是一棵二叉樹,其左子樹上的元素都小于樹根,右子樹上的元素都大于樹根,所有的子樹也滿足這個性質。

要想實現二叉排序樹的查找,需要事先已經建立了二叉排序樹。其原理很簡單,如果已知一個數組,則首先把數組的名列前茅個元素存儲到樹根。讀入第二個元素的時候需要和樹根進行比較,比樹根小則存到左子樹,否則存到右子樹。讀入第三個元素時,依舊先和樹根進行比較,如果大于樹根元素,則存入右子樹,否則就與當前左子樹樹根進行比較,小的話則存入左子樹的左子樹。以后讀入其它元素也是如此操作,就可以創建一棵二叉排序樹。

聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT