數(shù)據(jù)結構名詞解釋(編輯修改稿)
2025-07-22 07:19 本頁面
【文章內容簡介】 線性表的第一個結點,整個鏈表形成了一個環(huán)．在二叉樹的存儲結構中,必有Ｎ＋１個空域,利用這些空域存放某種遍歷的前驅和后繼,其中指向前驅和后繼的指針叫線索．圖是頂點與邊的集合。一般表示為一個二元組,即,圖G=(V,E),各個頂點之間是多對多的關系。對于順序存儲的有序表,先取中間位置的記錄關鍵字與所給的關鍵字進行比較,若相等,則查找成功,否則,若給定的關鍵字比中間的關鍵字大,在原表的后半部分比較,反之,在原表的前半部分比較,如此反復,逐步縮小范圍,直到找到為止,或找不到,最后查找范圍為空．在圖G的所有生成樹中,樹權值最小的那棵生成樹,稱作最小生成樹．(BFS)首先訪問出發(fā)點v,接著依次訪問v的所有鄰接點w1,w2,…,wt,然后再依次訪問與wl,w2,…,wt鄰接的所有未曾訪問過的頂點。依此類推,直至圖中所有和源點v有路徑相通的頂點都已訪問到為止。此時從v開始的搜索過程結束。(若G是連通圖,則遍歷完成。否則,在圖C中另選一個尚未訪問的頂點作為新源點繼續(xù)上述的搜索過程,直至G中所有頂點均已被訪問為止。)對滿二叉樹的結點從上到下,從左到右進行依次進行編號,若有一棵二叉樹的每一個結點都與深度為K的滿二叉樹中編號都一一對應時,只是最后一層不滿,稱做完全二叉樹.任何一個字符的編碼都不是另一個字符編碼的前綴,這種編碼叫做前綴編碼.是零個或多個原子表所構成的有序序列.利用二叉樹的一些空閑指針指向該結點的前驅或后繼,這種指針叫線索,線索后了的二叉樹,稱為線索二叉樹.樹中所有結點的層次的最大值.同一層上不同雙親的結點,互稱堂兄弟.度為 0 的結點,即沒有后繼的結點.M棵互相不相交的樹構成的集合,將一棵非空樹的根結點刪除,樹就變成了森林.樹中每個結點到根結點的路徑長度之和.(WPL)樹中所有葉子結點的帶權路徑長度之和.設有N個權值的結點構造一棵有N個葉子結點的二叉樹,其中WPL最小的那棵樹,為哈夫曼樹.一般以N種字符出現(xiàn)的頻率做權值,構造哈付曼樹,左孩子邊做0,右孩子邊做1,那么從根到葉子結點經(jīng)過的0和1序列,構成了哈夫曼編碼.頂點V的度是圖中和頂點V相關聯(lián)的邊的數(shù)目。包括入度和出度兩種。圖G=(V,E)與圖G1=(V1,E1),若V1包含于V,且E1包含于E,則G1是G的子圖。對于無向圖,若V1到V2有路徑,稱V1V2
教學課件相關推薦
鄂ICP備17016276號-1