數據結構中後繼和後裔有什麼區別

1. 什麼是樹的節點

是數據結構中，用來描述「樹」型結構的名詞。
這種結構像一根倒著的樹。
每片樹葉都長在一個結點上，這個結點就叫做這個葉子的父結點，這個葉子叫做你結點的子結點，也叫這棵樹的葉結點，它再沒有子結點了。而葉子的父結點一定還會有上面的父結點，這樣一級一級上去就到了根結點，它就像是樹的根，它上面再沒有「叉兒」了

(1)數據結構中後繼和後裔有什麼區別擴展閱讀

樹狀圖是一種數據結構，它是由n（n>=0）個有限結點組成一個具有層次關系的集合。把它叫做「樹」是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：

每個結點有零個或多個子結點；沒有父結點的結點稱為根結點；每一個非根結點有且只有一個父結點；除了根結點外，每個子結點可以分為多個不相交的子樹。

參考資料

樹-網路

2. 浠涔堟槸鍫嗭紵

鍫嗛氬父鏄涓涓鍙浠ヨ鐪嬪仛涓媯墊爲鐨勬暟緇勫硅薄銆傚爢鎬繪槸婊¤凍涓嬪垪鎬ц川錛

1 鍫嗕腑鏌愪釜鑺傜偣鐨勫兼繪槸涓嶅ぇ浜庢垨涓嶅皬浜庡叾鐖惰妭鐐圭殑鍊礆紱

2 鍫嗘繪槸涓媯靛畬鍏ㄤ簩鍙夋爲銆

灝嗘牴鑺傜偣鏈澶х殑鍫嗗彨鍋氭渶澶у爢鎴栧ぇ鏍瑰爢錛屾牴鑺傜偣鏈灝忕殑鍫嗗彨鍋氭渶灝忓爢鎴栧皬鏍瑰爢銆傚父瑙佺殑鍫嗘湁浜屽弶鍫嗐佹枑娉㈤偅濂戝爢絳夈

鎵╁睍璧勬枡

鍫嗙殑瀹炵幇閫氳繃鏋勯犱簩鍙夊爢錛坆inary heap錛夛紝瀹炰負浜屽弶鏍戠殑涓縐嶏紱鐢變簬鍏跺簲鐢ㄧ殑鏅閬嶆э紝褰撲笉鍔犻檺瀹氭椂錛屽潎鎸囪ユ暟鎹緇撴瀯鐨勮繖縐嶅疄鐜般傝繖縐嶆暟鎹緇撴瀯鍏鋒湁浠ヤ笅鎬ц川銆備換鎰忚妭鐐瑰皬浜庯紙鎴栧ぇ浜庯級瀹冪殑鎵鏈夊悗瑁旓紝鏈灝忓厓錛堟垨鏈澶у厓錛夊湪鍫嗙殑鏍逛笂錛堝爢搴忔э級銆

鍫嗘繪槸涓媯靛畬鍏ㄦ爲銆傚嵆闄や簡鏈搴曞眰錛屽叾浠栧眰鐨勮妭鐐歸兘琚鍏冪礌濉婊★紝涓旀渶搴曞眰灝藉彲鑳藉湴浠庡乏鍒板彸濉鍏ャ

鍫嗘爤鐨勫熀鏈鐗圭偣錛氬厛鍏ュ悗鍑猴紝鍚庡叆鍏堝嚭銆傞櫎澶村熬鑺傜偣涔嬪栥