根節點（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為根節點的...
- 樹(數據結構名詞)
樹（tree）是包含 n(n≥0) 個節點，當 n=0 時，稱為空樹，非空樹中 條邊的有窮集，在非空樹中：（1）每個元素稱為節點（node）。（2）有一個特定的節點被稱為根節點或樹根（root）。（3）除根節點之外的其餘數據元素被分...
- 鏈樹
根節點Root下有2個孩子，分別為‘A’和‘X’，因為排序鏈樹節點的所有孩子都按一定規則排序，所以這一步可以使用二分查找來進行，假定Root有n個孩子，那么這一步所花時間為lgn.2.在‘A’的所有孩子中查找關鍵字為‘C’的孩子。同...
- 狀態圖搜尋
狀態圖搜尋，人工智慧中的搜尋技術之一。一個搜尋，如果可以描述為一幅形狀像一棵“倒立的樹”的狀態圖的形成過程，就稱為狀態圖搜尋。初始狀態如同樹根，用根節點表示；在給定條件下，通過合理的操作，初始狀態往往可以直接轉化為幾種不...
- 攻擊樹
攻擊樹的節點 攻擊樹具有多級節點，其中包括根節點和葉節點。根節點的下級就是葉節點，葉節點的下級依然是葉節點。對於一個葉節點，由它直接引出的下級葉節點就是它的子節點，自然，該葉節點就是其下級子節點的父節點。在圖1中我們可以...
- B+樹
B+ 樹是一種樹數據結構，是一個n叉排序樹，每個節點通常有多個孩子，一棵B+樹包含根節點、內部節點和葉子節點。根節點可能是一個葉子節點，也可能是一個包含兩個或兩個以上孩子節點的節點。B+ 樹通常用於資料庫和作業系統的檔案系統...
- 分類樹
還有一種決策樹是回歸樹(regression tree)，其根節點為連續的因變數在這個分叉上的平均取值，分類樹和回歸樹合起來也叫做CART(Classification And Regression Tree)，上面的描述性決策樹是二分的( binary split)，即每個非葉節點(non-...
- n叉樹
每個非葉子節點（根節點除外）最多有n/2(向上取整)到n個孩子 root至少有2個子樹，除非root的孩子是葉子節點 k個孩子的非葉子節點含有k-1個鍵值 所有的葉子節點都在同一層，並且內部節點不攜帶任何信息。（B樹的階指最大子節點數。
- kd-tree
隨著樹的深度輪流選擇軸當作分割面。（例如：在三維空間中根節點是 x 軸垂直分割面，其子節點皆為 y 軸垂直分割面，其孫節點皆為 z 軸垂直分割面，其曾孫節點則皆為 x 軸垂直分割面，依此類推。）點由垂直分割面之軸座標的中位...
- 三叉樹
三叉搜尋樹與二叉搜尋樹不同，鍵不是直接保存在節點中，而是由節點在樹中的位置決定。一個節點的所有子孫都有相同的前綴（prefix），也就是這個節點對應的字元串，而根節點對應空字元串。一般情況下，不是所有的節點都有對應的值，只有...
- 二叉樹
二叉樹（binary tree）是指樹中節點的度不大於2的有序樹，它是一種最簡單且最重要的樹。二叉樹的遞歸定義為：二叉樹是一棵空樹，或者是一棵由一個根節點和兩棵互不相交的，分別稱作根的左子樹和右子樹組成的非空樹；左子樹和右...
- 逐層遍歷
逐層遍歷是計算機科學術語。二叉樹的層次遍歷 ，顧名思義就是指從二叉樹的第一層（根節點）開始，從上至下逐層遍歷，在同一層中，則按照從左到右的順序對節點逐個訪問。在逐層遍歷過程中，按從頂層到底層的次序訪問樹中元素，在...
- 孩子鍊表示法
孩子鍊表示法是樹的一種存儲方式，其存儲過程是：從樹的根節點開始，使用順序表依次存儲樹中各個節點，需要注意的是，與雙親表示法不同，孩子表示法會給各個節點配備一個鍊表，用於存儲各節點的孩子節點位於順序表中的位置。如果節點沒有...
- 2-3-4樹
2-節點，就是說，它包含 1 個元素和 2 個兒子，3-節點，就是說，它包含 2 個元素和 3 個兒子，4-節點，就是說，它包含 3 個元素和 4 個兒子 。每個兒子都是（可能為空）一個子 2-3-4 樹。根節點是其中沒有父親的...
- 基本迴路
每個節點有零個或多個子節點；沒有父節點的節點稱為根節點；每一個非根節點有且只有一個父節點；除了根節點外，每個子節點可以分為多個不相交的子樹。一個連通圖中，組成樹的支路叫樹枝，其餘的支路則叫連支。最小基本迴路集合 每個...
- 密鑰樹
密鑰樹 密鑰樹在學術文獻中的解釋，密鑰樹中的每一節點代表一個密鑰，根節點表示會話密鑰SK（sessionkey），葉節點代表與用戶一一對應的用戶私鑰PK（privatekey），中間節點代表組密鑰GK（groupkey），這種層次結構類似於方向樹。
- 工業網際網路標識解析體系
1、根節點（國際）全球有多個根結點，每一個根多節點都是獨立、平等的。每個根節點都是由MPA（Multi-Primary Administrator）多組管理者來負責。全球一共有9+1個MPA負責整個DOA/Handle根區的共同管理，面向全球範圍不同國家、不同地區...
- 非空二叉樹
至少有一個結點的二叉樹叫做非空二叉樹。二叉樹是每個節點最多有兩個子樹的樹結構。樹是由n（n>=1）個有限節點組成一個具有層次關係的集合。它具有以下的特點：每個節點有零個或多個子節點；沒有父節點的節點稱為根節點；每一個非...
- 排列樹
它剛好有3層，並且除葉結點外每節點有3個兒子。利用這種樹的性質我們很容易就能直觀的獲得一個3排列。 設計結構 根節點(000000)--第一層子節點1(000100)---第二層子節點1(000101)---第二層子節點2(000102)---第三層子節點3...
- 卡方自動互動檢測
決策樹或分類樹的展開，始於確定作為根節點的目標變數或因變數。 CHAID分析將目標變數分割成兩個或兩個以上的類被稱為根節點，或者父節點，然後使用統計算法將節點分為子節點。不同於回歸分析，CHAID技術並不要求數據是常態分配。和其他...
- XPath
節點關係 節點（Node）是XPath 的術語。在 XPath 中，有七種類型的節點：元素、屬性、文本、命名空間、處理指令、注釋以及文檔（根）節點。XML 文檔是被作為節點樹來對待的。樹的根被稱為文檔節點或者根節點。父（Parent）每個元素以及...
- 匯聚協定
匯聚協定是指控制網路接入線路合併的協定。匯聚數據到基站是感測網應用程式的常見需求。常用的方法是建立至少一棵匯聚樹，樹根節點作為基站。當節點產生的數據要匯聚到根節點時，它沿著匯聚樹往上發，當節點收到數據時，則將它轉發給其他...
- 四叉樹
根節點表示全部視頻區塊。假如像素在任何區塊不是全部為0或1，那就可以進行畫分。在這個套用中，每個葉節點代表一個段落的像素、段落像素裡面包含全部為零或全部為一的組合。四元樹區塊也可以用為一種數據區塊上不同變化解析的表達法。
- 樹形檢索
（1）除了葉節點，其他節點至少有兩個子節點；（2）除了根節點，每個內部節點有[m/2]到m個子節點；（3）所有葉節點都在樹結構的同一層，同為樹高度平衡。如圖3所示給出一顆典型的B樹示意圖。B樹是2-3樹的一種推廣，B樹節點的...
