1. 什么是树的节点
是数据结构中,用来描述“树”型结构的名词。
这种结构像一根倒着的树。
每片树叶都长在一个结点上,这个结点就叫做这个叶子的父结点,这个叶子叫做你结点的子结点,也叫这棵树的叶结点,它再没有子结点了。而叶子的父结点一定还会有上面的父结点,这样一级一级上去就到了根结点,它就像是树的根,它上面再没有“叉儿”了
树状图是一种数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:
每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树。
树-网络
2. 浠涔堟槸鍫嗭紵
鍫嗛氬父鏄涓涓鍙浠ヨ鐪嬪仛涓妫垫爲鐨勬暟缁勫硅薄銆傚爢鎬绘槸婊¤冻涓嬪垪鎬ц川锛
1 鍫嗕腑鏌愪釜鑺傜偣鐨勫兼绘槸涓嶅ぇ浜庢垨涓嶅皬浜庡叾鐖惰妭鐐圭殑鍊硷紱
2 鍫嗘绘槸涓妫靛畬鍏ㄤ簩鍙夋爲銆
灏嗘牴鑺傜偣鏈澶х殑鍫嗗彨鍋氭渶澶у爢鎴栧ぇ鏍瑰爢锛屾牴鑺傜偣鏈灏忕殑鍫嗗彨鍋氭渶灏忓爢鎴栧皬鏍瑰爢銆傚父瑙佺殑鍫嗘湁浜屽弶鍫嗐佹枑娉㈤偅濂戝爢绛夈
鍫嗙殑瀹炵幇閫氳繃鏋勯犱簩鍙夊爢锛坆inary heap锛夛紝瀹炰负浜屽弶鏍戠殑涓绉嶏紱鐢变簬鍏跺簲鐢ㄧ殑鏅閬嶆э紝褰撲笉鍔犻檺瀹氭椂锛屽潎鎸囪ユ暟鎹缁撴瀯鐨勮繖绉嶅疄鐜般傝繖绉嶆暟鎹缁撴瀯鍏锋湁浠ヤ笅鎬ц川銆備换鎰忚妭鐐瑰皬浜庯紙鎴栧ぇ浜庯級瀹冪殑鎵鏈夊悗瑁旓紝鏈灏忓厓锛堟垨鏈澶у厓锛夊湪鍫嗙殑鏍逛笂锛堝爢搴忔э級銆
鍫嗘绘槸涓妫靛畬鍏ㄦ爲銆傚嵆闄や簡鏈搴曞眰锛屽叾浠栧眰鐨勮妭鐐归兘琚鍏冪礌濉婊★紝涓旀渶搴曞眰灏藉彲鑳藉湴浠庡乏鍒板彸濉鍏ャ
鍫嗘爤鐨勫熀鏈鐗圭偣锛氬厛鍏ュ悗鍑猴紝鍚庡叆鍏堝嚭銆傞櫎澶村熬鑺傜偣涔嬪栥