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

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)

手機站
千鋒教育

千鋒學(xué)習(xí)站 | 隨時隨地免費學(xué)

千鋒教育

掃一掃進入千鋒手機站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學(xué)習(xí)站小程序
隨時隨地免費學(xué)習(xí)課程

當前位置:首頁  >  技術(shù)干貨  > 數(shù)據(jù)結(jié)構(gòu)里的逐點插入法、排序二叉樹是什么?

數(shù)據(jù)結(jié)構(gòu)里的逐點插入法、排序二叉樹是什么?

來源:千鋒教育
發(fā)布人:xqq
時間: 2023-10-11 08:08:01 1696982881

一、數(shù)據(jù)結(jié)構(gòu)里的逐點插入法、排序二叉樹

逐點插入法

三角剖分是一種研究方法。三角剖分≠TIN

三角剖分是代數(shù)拓撲學(xué)里最基本的研究方法。 以曲面為例, 我們把曲面剖開成一塊塊碎片,要求滿足下面條件: (1)每塊碎片都是曲邊三角形; (2)曲面上任何兩個這樣的曲邊三角形,要么不相交,要么恰好相交于一條公共邊(不能同時交兩條或兩條以上的邊)。

而**TIN**是:不規(guī)則三角網(wǎng),當在建立TIN的時候,用到三角剖分的方法。

假設(shè)V是二維實數(shù)域上的有限點集,邊e是由點集中的點作為端點構(gòu)成的封閉線段, E為e的集合。那么該點集V的一個三角剖分T=(V,E)是一個平面圖G,該平面圖滿足條件:

1.除了端點,平面圖中的邊不包含點集中的任何點。

2.沒有相交邊。

3.平面圖中所有的面都是三角面,且所有三角面的合集是散點集V的凸包。

逐點插入法算法思想

1、首先,對于樣本中的點集進行排序,在這里以x坐標從小到大進行排序(也可以按照y坐標)。放入數(shù)組_vertices中。

2、然后,需要構(gòu)造出一個超級三角形,超級三角形要能夠?qū)颖局械狞c全都包含在其內(nèi)(不能再其邊上)。并將超級三角形存入 三角形列表_triangles中。并將超級三角形的三邊存入polygon(是用來存儲臨時新產(chǎn)生的邊)中。

3、然后開始對_vertices中的點進行遍歷,如果該點在_triangles中三角形的外接圓內(nèi)(在圓上也相當于在圓內(nèi))時,則需要將這些三角形從列表中刪除,然后將當前點連接剛剛刪除的三角形的三個頂點,從而形成三個新的三角形,并將這三個新三角形加入列表_triangles中。

4、當對樣本點集中的點遍歷完之后,還需要將第二步中所構(gòu)造的超級三角形刪除(因為超級三角形的三個頂點不屬于樣本點集中的點)。最終形成的列表triangles就是三角剖分的三角網(wǎng)了。

排序二叉樹

二叉樹是一樹的一種,但應(yīng)用比較多,所以需要深入學(xué)習(xí),二叉樹的每個節(jié)點非常多只有兩個子節(jié)點(但不一定非得要有兩個節(jié)點)。

二叉樹與度為2的樹的區(qū)別:
1、度為2的的樹必須有三個節(jié)點以上(否則就不叫度為二了,一定要先存在),二叉樹可以為空。
2、二叉樹的度不一定為2,比如斜樹。
3、二叉樹有左右節(jié)點區(qū)分,而度為2的樹沒有左右節(jié)點的區(qū)分。

延伸閱讀:

二、二叉樹性質(zhì)

1、二叉樹有用樹的性質(zhì)

2、非空二叉樹葉子節(jié)點數(shù)=度為2的節(jié)點數(shù)+1.本來一個節(jié)點如果度為1.那么一直延續(xù)就一個葉子,但如果出現(xiàn)一個度為2除了延續(xù)原來的一個節(jié)點,會多出一個節(jié)點需要維系。所以到最后會多出一個葉子。

3、非空第i層非常多有2^(i-1)個節(jié)點。

4、高為h的樹非常多有(2^h)-1個節(jié)點(等比求和)。

聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強師集結(jié),手把手帶你蛻變精英
請您保持通訊暢通,專屬學(xué)習(xí)老師24小時內(nèi)將與您1V1溝通
免費領(lǐng)取
今日已有369人領(lǐng)取成功
劉同學(xué) 138****2860 剛剛成功領(lǐng)取
王同學(xué) 131****2015 剛剛成功領(lǐng)取
張同學(xué) 133****4652 剛剛成功領(lǐng)取
李同學(xué) 135****8607 剛剛成功領(lǐng)取
楊同學(xué) 132****5667 剛剛成功領(lǐng)取
岳同學(xué) 134****6652 剛剛成功領(lǐng)取
梁同學(xué) 157****2950 剛剛成功領(lǐng)取
劉同學(xué) 189****1015 剛剛成功領(lǐng)取
張同學(xué) 155****4678 剛剛成功領(lǐng)取
鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
董同學(xué) 138****2867 剛剛成功領(lǐng)取
周同學(xué) 136****3602 剛剛成功領(lǐng)取
相關(guān)推薦HOT
B+樹查詢的穩(wěn)定性為什么重要?

一、B+樹查詢的穩(wěn)定性為什么重要首先最大的優(yōu)勢還是磁盤IO和范圍,從我個人的看法看,穩(wěn)定性(每次查詢必須從根走到葉子節(jié)點)這意味行為可預(yù)估...詳情>>

2023-10-11 09:55:33
HDFS和raid5各有什么優(yōu)劣?

一、HDFS和raid5的優(yōu)劣勢1、架構(gòu)設(shè)計HDFS的設(shè)計目標是支持大數(shù)據(jù)存儲和分析,具有高可靠性和高可擴展性。它使用多臺服務(wù)器組成一個集群,通過分...詳情>>

2023-10-11 09:54:21
C語言中List是什么?

一、C語言中的List在C語言中,“List”是一個抽象的數(shù)據(jù)類型,表示一組有序的數(shù)據(jù)元素。List可以實現(xiàn)各種數(shù)據(jù)結(jié)構(gòu),如鏈表、數(shù)組、棧和隊列等,...詳情>>

2023-10-11 09:36:59
C數(shù)據(jù)結(jié)構(gòu)與算法是什么?

一、C數(shù)據(jù)結(jié)構(gòu)與算法C數(shù)據(jù)結(jié)構(gòu)就是指一組數(shù)據(jù)的存儲結(jié)構(gòu)。算法就是操作數(shù)據(jù)的一組方法。數(shù)據(jù)結(jié)構(gòu)和算法是相輔相成的。數(shù)據(jù)結(jié)構(gòu)是為算法服務(wù)的,...詳情>>

2023-10-11 09:30:58
什么是樹的特殊類問題?

一、什么是樹的特殊類問題1、二叉樹的特殊類問題二叉樹是一種特殊的樹結(jié)構(gòu),每個節(jié)點非常多只能有兩個子節(jié)點。二叉樹的特殊類問題包括二叉樹的...詳情>>

2023-10-11 09:24:55