根節點（root node）是2012年公布的地理信息系統名詞。
基本介紹
- 中文名：根節點
- 外文名：root node
- 所屬學科：地理信息系統
- 公布時間：2012年
定義,出處,
定義
一種沒有父節點的節點。
出處
《地理信息系統名詞》第二版。
根節點
相關詞條
- 根節點
根節點 根節點（root node）是2012年公布的地理信息系統名詞。定義 一種沒有父節點的節點。出處 《地理信息系統名詞》第二版。
- 標識解析國際根節點
標識解析國際根節點 標識解析國際根節點是某一種標識體系管理的最高層級服務節點，不限於特定國家或者地區，而是面向全球範圍提供公共的根區數據管理和根解析服務。
- DOM 節點
XML 中，根節點是 。文檔中的所有其他節點都被包含在 中。根節點 有四個 節點。第一個 節點有四個節點：, , 以及 ，其中每個節點都包含一個文本節點，"Harry Potter", "J K. Rowling", "2005" 以及 "29.99"。
- 樹狀結構
樹狀結構是一種結構，是一個或多個節點的有限集合，祖先為ancestor。定義 它滿足：n有一個特定的點稱為根節點（root），n其餘的節點分成n³0個獨立的集合T1, …, Tn，每個集合也都是一個樹狀結構。我們講T1, …, Tn為根節點的...
- 根點樹
根點樹(rooted vertex tree)一類特殊的樹。它是帶有一個被指定的節點r的樹，這個被指定的節點稱為根節點.根節點的次為1的根樹稱為植樹。一個樹的平面嵌人稱為平面樹.當然，任何一個樹都可以嵌人到平面上.但是，嵌人的方式一般...
- TPSN協定
感測器網路TPSN時間同步協定類似於傳統網路的NTP協定，目的是提供感測器網路全網範圍內節點間的時間同步。在網路中有一個與外界可以通信，從而獲取外部時間，這種節點稱為根節點。根節點可裝配諸如GPS接收機這樣的複雜硬體部件，並作為整個網路...
- 鏈樹
根節點Root下有2個孩子，分別為‘A’和‘X’，因為排序鏈樹節點的所有孩子都按一定規則排序，所以這一步可以使用二分查找來進行，假定Root有n個孩子，那么這一步所花時間為lgn.2.在‘A’的所有孩子中查找關鍵字為‘C’的孩子。同...
- kd-tree
隨著樹的深度輪流選擇軸當作分割面。（例如：在三維空間中根節點是 x 軸垂直分割面，其子節點皆為 y 軸垂直分割面，其孫節點皆為 z 軸垂直分割面，其曾孫節點則皆為 x 軸垂直分割面，依此類推。）點由垂直分割面之軸座標的中位...
- 攻擊樹
攻擊樹的節點 攻擊樹具有多級節點，其中包括根節點和葉節點。根節點的下級就是葉節點，葉節點的下級依然是葉節點。對於一個葉節點，由它直接引出的下級葉節點就是它的子節點，自然，該葉節點就是其下級子節點的父節點。在圖1中我們可以...
- 三叉樹
三叉搜尋樹與二叉搜尋樹不同，鍵不是直接保存在節點中，而是由節點在樹中的位置決定。一個節點的所有子孫都有相同的前綴（prefix），也就是這個節點對應的字元串，而根節點對應空字元串。一般情況下，不是所有的節點都有對應的值，只有...
- B+樹
B+ 樹是一種樹數據結構，是一個n叉排序樹，每個節點通常有多個孩子，一棵B+樹包含根節點、內部節點和葉子節點。根節點可能是一個葉子節點，也可能是一個包含兩個或兩個以上孩子節點的節點。B+ 樹通常用於資料庫和作業系統的檔案系統...
- 二叉樹
二叉樹（binary tree）是指樹中節點的度不大於2的有序樹，它是一種最簡單且最重要的樹。二叉樹的遞歸定義為：二叉樹是一棵空樹，或者是一棵由一個根節點和兩棵互不相交的，分別稱作根的左子樹和右子樹組成的非空樹；左子樹和右...
- n叉樹
每個非葉子節點（根節點除外）最多有n/2(向上取整)到n個孩子 root至少有2個子樹，除非root的孩子是葉子節點 k個孩子的非葉子節點含有k-1個鍵值 所有的葉子節點都在同一層，並且內部節點不攜帶任何信息。（B樹的階指最大子節點數。
- 逐層遍歷
逐層遍歷是計算機科學術語。二叉樹的層次遍歷 ，顧名思義就是指從二叉樹的第一層（根節點）開始，從上至下逐層遍歷，在同一層中，則按照從左到右的順序對節點逐個訪問。在逐層遍歷過程中，按從頂層到底層的次序訪問樹中元素，在...
- 工業網際網路標識解析體系
1、根節點（國際）全球有多個根結點，每一個根多節點都是獨立、平等的。每個根節點都是由MPA（Multi-Primary Administrator）多組管理者來負責。全球一共有9+1個MPA負責整個DOA/Handle根區的共同管理，面向全球範圍不同國家、不同地區...
- 排列樹
它剛好有3層，並且除葉結點外每節點有3個兒子。利用這種樹的性質我們很容易就能直觀的獲得一個3排列。 設計結構 根節點(000000)--第一層子節點1(000100)---第二層子節點1(000101)---第二層子節點2(000102)---第三層子節點3...
- 孩子鍊表示法
孩子鍊表示法是樹的一種存儲方式，其存儲過程是：從樹的根節點開始，使用順序表依次存儲樹中各個節點，需要注意的是，與雙親表示法不同，孩子表示法會給各個節點配備一個鍊表，用於存儲各節點的孩子節點位於順序表中的位置。如果節點沒有...
- HQos
樹狀結構的節點類型共有三種：根節點、分支節點和葉子節點。根節點是流量的匯聚點，與一個調度器（Scheduler）相對應；處於最底層的每個葉子節點都分別與一個調度佇列（Queue）相對應；處於中間層次的每個分支節點都分別與一個調度器相對應...
- 2-3-4樹
2-節點，就是說，它包含 1 個元素和 2 個兒子，3-節點，就是說，它包含 2 個元素和 3 個兒子，4-節點，就是說，它包含 3 個元素和 4 個兒子 。每個兒子都是（可能為空）一個子 2-3-4 樹。根節點是其中沒有父親的...
- XPath
節點關係 節點（Node）是XPath 的術語。在 XPath 中，有七種類型的節點：元素、屬性、文本、命名空間、處理指令、注釋以及文檔（根）節點。XML 文檔是被作為節點樹來對待的。樹的根被稱為文檔節點或者根節點。父（Parent）每個元素以及...
- 堆排序
在堆的數據結構中，堆中的最大值總是位於根節點（在優先佇列中使用堆的話堆中的最小值位於根節點）。堆中定義以下幾種操作：最大堆調整（Max Heapify）：將堆的末端子節點作調整，使得子節點永遠小於父節點 創建最大堆（Build Max ...
- 基本迴路
每個節點有零個或多個子節點；沒有父節點的節點稱為根節點；每一個非根節點有且只有一個父節點；除了根節點外，每個子節點可以分為多個不相交的子樹。一個連通圖中，組成樹的支路叫樹枝，其餘的支路則叫連支。最小基本迴路集合 每個...
- 卡方自動互動檢測
決策樹或分類樹的展開，始於確定作為根節點的目標變數或因變數。 CHAID分析將目標變數分割成兩個或兩個以上的類被稱為根節點，或者父節點，然後使用統計算法將節點分為子節點。不同於回歸分析，CHAID技術並不要求數據是常態分配。和其他...
- 四叉樹
根節點表示全部視頻區塊。假如像素在任何區塊不是全部為0或1，那就可以進行畫分。在這個套用中，每個葉節點代表一個段落的像素、段落像素裡面包含全部為零或全部為一的組合。四元樹區塊也可以用為一種數據區塊上不同變化解析的表達法。
- 二叉樹遍歷
設二叉樹的根節點所在層數為1，層序遍歷就是從所在二叉樹的根節點出發，首先訪問第一層的樹根節點，然後從左到右訪問第2層上的節點，接著是第三層的節點，以此類推，自上而下，自左至右逐層訪問樹的結點的過程就是層序遍歷。遞歸...
- 決策樹方法
內部節點表示一個特徵或屬性.葉節點表示一個類。用決策樹分類,從根節點開始,對實例的某一特徵進行測試,根據測試結果,將實例分配到其子節點;這時,每一個子節點對應著該特徵的一個取值。如此遞歸地對實例進行測試並分配,直到達到葉節點...
- 非空二叉樹
至少有一個結點的二叉樹叫做非空二叉樹。二叉樹是每個節點最多有兩個子樹的樹結構。樹是由n（n>=1）個有限節點組成一個具有層次關係的集合。它具有以下的特點：每個節點有零個或多個子節點；沒有父節點的節點稱為根節點；每一個非...
- 決策樹
樹中每個節點表示某個對象，而每個分叉路徑則代表的某個可能的屬性值，而每個葉結點則對應從根節點到該葉節點所經歷的路徑所表示的對象的值。決策樹僅有單一輸出，若欲有複數輸出，可以建立獨立的決策樹以處理不同輸出。數據挖掘中決策...
- k-d樹
隨著樹的深度輪流選擇軸當作分割面。（例如：在三維空間中根節點是 x 軸垂直分割面，其子節點皆為 y 軸垂直分割面，其孫節點皆為 z 軸垂直分割面，其曾孫節點則皆為 x 軸垂直分割面，依此類推。）點由垂直分割面之軸座標的中位...
