相關詞條
-
根結點
根結點(root)是樹的一個組成部分,也叫樹根。所有非空的二叉樹中,都有且僅有一個根結點簡介。它是同一棵樹中除本身外所有結點的祖先,沒有父結點。
簡介 例子 節點 計算機網路節點 電信網路節點 -
邏輯數據模型
來描述屬性;使用結點之間的連線表示實體之間的聯繫。(1)層次模型的概念層次數據結構也稱樹型結構,樹中的每個結點代表一種記錄類型。滿足以下兩個條件的數據模型稱為層次模型:1)只有一個結點沒有雙親結點(雙親結點也稱父結點...
概念 模型 -
計算機網路[連線分散計算機設備以實現信息傳遞的系統]
,必須有迂迴路由。當鏈路或結點被破壞時,迂迴路由能使正在進行的通信自動地找到...要求,一批專家設計出了使用分組交換的新型計算機網路。而且,用電路交換來...由若干個結點交換機和連線這些交換機的鏈路組成。從概念上講,一個結點交換機...
定義分類 發展歷程 組成分類 主要網路 性能 -
數據結構與算法(第2版)
/563.1.2單鍊表結點結構/573.1.3單鍊表結構/593.1.4棧的單鍊表...的隊空和隊滿41圖3.1單鍊表56圖3.2從鍊表中刪除一個結點56圖3.3往鍊表中插入一個結點56圖3.4附加頭結點的單鍊表57圖3.5一個實際...
內容簡介 編輯推薦 目錄 -
桿繫結構
、水利等工程中套用很廣。在桿繫結構中,數根桿件的匯交聯結處稱為結點(又稱節點)。在每一個結點,各桿端之間不得有相對線位移。結點分為鉸結點和剛結點。在鉸結點上,各桿件之間的夾角可以自由改變,鉸結點不能傳遞力矩;在剛結點...
桿繫結構 正文 配圖 相關連線 -
堆
進行到樹葉。由於每步都保證將子樹中最小的結點交換到子樹的根部,所以這個...中所有非終端結點的值均不大於(或不小於)其左、右孩子結點的值。由此,若...將R“拉下來”的過程,直至到達某一個層使它小於它的子女,或者它成了葉結點...
基本信息 漢字釋義 常用詞語 堆 (數據結構) -
堆[計算機術語]
下去,最多可以一直進行到樹葉。由於每步都保證將子樹中最小的結點交換到子樹...,完全二叉樹中所有非終端結點的值均不大於(或不小於)其左、右孩子結點的值...的子女,或者它成了葉結點。篩選法首先將要排序的所有關鍵碼放到一棵完全二叉樹...
釋義 支持操作 算法思想 篩選法 建堆效率 -
農業科學數據共享中心
施行。 農業科學數據匯交管理辦法 第一章 總則 第一條為了規範國家科技基礎條件平台建設項目中農業科學數據的匯交工作,加強對農業科學數據...共享工程的有關指導性檔案,制定本辦法。 第二條農業科學數據的匯交、保管...
基本情況 管理辦法 項目發展 -
拓撲
簡介 拓撲是集合上的一種結構。設T為非空集X的子集族。若T滿足以下條件: 1.X與空集都屬於T; 2.T中任意兩個成員的交屬於T; 3.T中任意多個成員的並屬於T; 則T稱為X上的一個拓撲。具有拓撲T的集合X稱為...
簡介 數學術語 美術術語 網路術語 物理學中的拓撲 -
單純分解
,其中,兩個圖 和 的交 (當 時簡記為 ); 單純分解 3.對任何...看做由12個結點組成的,而是由10個三角形組成的,則G是樹形的,儘管G...三角形對應樹的一個結點,像圖1(c)中所示的那樣,直觀上,這個圖中的樹對應圖...
基本介紹 樹分解與樹寬