有序根樹(ordered rooted tree)一類特殊的有限集.在有限集合K上定義了半序關係“返”。
基本介紹
- 中文名：有序根樹
- 外文名：ordered rooted tree
它滿足:
1.存在元素OEK，使得對任意的xEK，都有0經x.
2對於任意一對x,yEK，若存在zEK，使得
x慈z及y龍zx慈y或y越x，
則集合K稱為有序根樹，稱K的頂點為陣地，元素0為原點或樹根.
有序根樹
相關詞條
- 有序根樹
有序根樹是一種具有嚴格頂點排列順序的樹形數據結構，其根本特性是同一層級頂點的相對位置已被明確界定。該結構在數學與計算機科學中被定義為根樹的特殊形式，要求所有兄弟結點按照指定順序排列，典型案例如有序二叉樹必須明確區分左子樹...
- 二叉排序樹
二叉排序樹（Binary Sort Tree），又稱二叉查找樹（Binary Search Tree），亦稱二叉搜尋樹。是數據結構中的一類。在一般情況下，查詢效率比鍊表結構要高。定義 一棵空樹，或者是具有下列性質的二叉樹：（1）若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值；（2）若右子樹不空，則右子樹上所有結點的...
- 有向樹
有向樹，是圖論中使用最廣泛的一類圖形，特別是在計算機科學中資料庫的構造以及語言的編譯方面用途極廣。在根樹T中，出度為零的點稱為樹葉，T中其他頂點稱為內點或支點。在根樹中，有時需要考慮同一層上結點的次序，規定了每一層上的結點的次序的根樹稱為有序樹。概念 有向樹也許是圖論中使用最廣泛的一類圖形...
- Introduction to Algorithms
b 集合等離散數學結構 b．1 集合 b．2 關係 b．3 函式 b．4 圖 b．5 樹 b．5．1 自由樹 b．5．2 有根樹和有序樹 b．5．3 二叉樹與位置樹 c 計數和機率 c．1 計數 c．2 機率 c．3 離散隨機變數 c．4 幾何分布與二項分布 c．5 二項分布的尾 參考文獻 索引...作者簡介 Thomas...
- 離散數學(2002年科學出版社出版的圖書)
10.3 完全二叉樹與擴充二叉樹 10.4 二叉樹的存貯表示 10.5 穿過二叉樹 10.6 二叉查找樹 10.7 優先佇列，堆積 10.8 路長，Huffman算法 10.9 一般（有序有根）樹回顧 問題與解答 補充題 補充題答案 第十一章 整數的性質 11.1 引言 11.2 序、不等式與絕對值 11.3 數學歸納法 11.4 帶餘除法 11....
- 最大堆
最大堆（又稱大根堆）是二叉堆的兩種形式之一，其根結點的關鍵字為堆內所有結點的最大值，且任一子樹同樣滿足該性質。作為完全二叉樹，最大堆的結構特性要求每個父節點的值不小於其子節點，採用數組存儲以實現高效的元素訪問與操作。最大堆源於二叉堆的理論體系，早期基於完全二叉樹實現父子節點有序性維護。後續發展...
- 秦艽(龍膽科龍膽屬植物)
在野生秦艽生長的山坡草地及林緣結合“封山禁牧工程”建立自然保護區，同時根據野生秦艽自身的生長、發育和繁衍規律，遵循藥材的一般採收原則，建立中藥秦艽野生資源合理的、有序的、有計畫的採集新秩序適時、合理、有效地採集野生秦艽資源；同時在適宜秦艽生長發育的產地進行人工補植和栽培以促進天然地道秦艽種群快速的修復...
- 離散數學(2010年清華大學出版社出版的圖書)
10.1樹 10.1.1樹的定義與性質 10.1.2生成樹 10.1.3最小生成樹 10.1.4根樹定義與分類 10.1.5最優樹與哈夫曼算法 10.2二分圖 10.2.1二分圖的引入和定義 10.2.2二分圖的判定 10.2.3匹配 10.3平面圖 10.3.1平面圖的引入和定義 10.3.2平面圖的歐拉公式 10.3.3平面圖判定 10.3.4平面...
- 離散數學及其套用(第2版)(2018年高等教育出版社出版的圖書)
第十章 樹 10．1 無向樹及其性質 10．2 生成樹 10．3 根樹及其套用 習題十 第十一章 幾種特殊的圖 11．1 歐拉圖 11．2 哈密頓圖 11．3 二部圖與匹配 11．4 平面圖 習題十 第四部分 組合數學 第十二章 基本的組合計數公式 12．1 加法法則與乘法法則 12．2 排列與組合 12．3 二項式定理與組合...
- 雲南西雙版納國家森林公園
在錈鑼和象腳鼓聲中進入森林公園，映入眼帘的便是具有熱帶地區特色的植物：錯落而有序的椰樹，油棕、蒲葵、魚尾葵、檳榔，巨大的樹葉隨風飄蕩。進到原始熱帶雨林景區.但見密密匝匝的森林遮天蔽日，藤蔓交錯．盤根錯節。平均胸徑40－50厘米，偉岸粗壯：接下來有白顏樹、軟葉野桐等，平均高20多米，中等身材。下層樹木...
- 林海一號
①苗木規格及要求：根系發達、無病蟲害、生長健壯，苗乾高度30cm以上，頂芽飽滿，無機械損傷，充分木質化，具良好根團且容器沒有破損的苗木。②起苗：起苗與栽植時間相銜接，隨起、隨運、隨栽植。起苗前澆透水，起苗時應手持容器對苗木進行分級。③苗木出圃：起苗時應輕拿輕放，有序擺放，並做好標記，標記方法按照...
- 作原詩
每一根樹起的木樁都相隔一定的距離，營轅圍欄井然有序。移栽了梨栗果樹。柞木白桵可以用於柵欄和建築。(木+咎)木和棕櫚四季長綠，山谷的水道上小鳥兒似歌如訴。箬竹新枝婀娜多姿隨風起舞。休閒時可以優遊散步。盤山的道路已暢通無阻，記下日子二日種樹，記下日子五日修路。賞析 《史記·秦本紀》云：“昔周邑...
- 堆排序
堆排序（英語:Heapsort）是指利用堆這種數據結構所設計的一種排序算法。堆是一個近似完全二叉樹的結構，並同時滿足堆積的性質：即子結點的鍵值或索引總是小於（或者大於）它的父節點。堆的操作 在堆的數據結構中，堆中的最大值總是位於根節點（在優先佇列中使用堆的話堆中的最小值位於根節點）。堆中定義以下幾...
- 世界九大奇蹟
一號坑最大，坑深5米，面積14260平方米，坑內有6000餘陶人、陶馬，井然有序地排列成環形方陣。坑東端有三列橫排武士俑，手執弓弩類遠射兵器，似為前鋒部隊，其後是6000鎧甲俑組成的主體部隊，手執矛、戈戟等長兵器，同35乘駟馬戰車在11個過洞裡排列成38路縱隊。南北兩翼的後衛部隊。 在一號坑中已發掘出武士俑...
- 稻(禾本科稻屬植物)
插秧：將秧苗仔細的插進稻田中，間格有序。傳統的插秧法會使用秧繩、秧標或插秧輪，來在稻田中做記號。手工插秧時，會在左手的大拇指上戴分秧器，幫助農人將秧苗分出，並插進土裡。插秧的氣候相當重要，如大雨容易使田間水位升高、秧苗脫離土壤而漂浮水中。現代多有插秧機插秧，但在土地起伏大，形狀不是方型的...
- 離散數學教程(2010年5月1日清華大學出版社出版的圖書)
2.?1??有序對與卡氏積 2.?2??二元關係 2.?3??關係矩陣和關係圖 2.?4??關係的性質 2.?5??二元關係的冪運算 2.?6??關係的閉包 2.?7??等價關係和劃分 2.?8??序關係 習題二 第三章??函式 3.?1??函式的基本概念 3.?2??函式的性質 3.?3??函式的合成 3.?4??反函式 習題三 第四章?
- 王相岩
武丁見到傅說，喜出望外，連連點頭。於是趕快讓傅說換了朝服，拜為宰相，並讓大臣們尊稱為"夢父"。傅說就任宰相後，竭盡文韜武略之才能，利用三年功夫，輔佐武丁把朝政治理的井然有序，使商王朝達到了空前發展。歷史上稱之為"武丁中興"。名字由來 人們為了紀念他們，把他們居住過的崖洞稱為王相岩，並在這裡建立...
- 何振浩
寫實繪畫當然也是一種有限的表達方式，但在這樣一種對自然充滿虔敬的繪畫方式中，精確，有序，渾厚，統一，強烈，溫和，平靜，激烈...它的種種豐富而多樣的畫面呈現，依然是超越了自然本身的繁雜的更純粹和精煉有力的藝術表現方式。所以寫實繪畫對於藝術表達來說依然有無限的發展可能性。有限性限制了表現的廣度，但也...
- 卡納克石陣
卡納克石陣穿行於莊稼、樹林和農舍之中，石頭的豎立井然有序，似乎是精心營造的。要想豎立這樣的石陣，絕不是一兩個人能辦到的，也不是一兩天就能辦到的，更不是完全依靠人力所能達到的。豎立者必定人數眾多，且有高超的技術，並經過積年的勞動。但這些神秘的豎立者到底是誰呢?石塊排列 據說， 卡納克石陣曾有...
- 靈山寺(河南省洛陽市靈山寺)
古塔群位於靈山寺東南山坡上，遺存有十七座明、清兩代的和尚磚石墓塔，立於芳草翠柏之中，排列井然有序。塔體大致有平面方形柱體和六角形柱體兩種。為二層至三層疊澀出檐，塔頂多飾寶珠。高二點五至五米不等，雕線優美，刻工精細。塔身中層嵌有塔文碑石，記載塔主的生平業績。這十七座塔都建在靈山寺歷代名僧...
- 安定團結
“安定團結”是現代漢語中形容社會秩序穩定、民眾和睦相處的聯合式成語，出自鄧小平《軍隊要整頓》中關於整頓軍隊的重要指示。該成語由“安定”與“團結”兩個辭彙複合構成，前者指形勢平穩、生活有序，後者強調民眾同心協力。作為褒義詞，其多用於強調國家穩定的重要性，反義詞為“動盪不安”，常見於政治文獻與文學作品中...
- 海牙(荷蘭南荷蘭省省會)
宮殿、教堂、文化古蹟、廣場、動物園、工廠、碼頭布局得錯落有序，恰到好處。“微型城市”有自己的城徽，市長由當今荷蘭國王擔任，市議會議員由海牙30名小學生組成。1972年，馬德羅丹被荷蘭城市聯盟接納為正式成員，成為世界上最小的城市。馬德羅丹微縮城的夜景尤為壯觀、好看。夜幕降臨時，所有的建築物上的50000隻...
- 歸去來(2008年人民文學出版社出版的圖書)
她看看三阿公的老屋，又回頭看看寨子口上的那棵老樹，沒頭沒腦地咕嚕了一聲：“樹也死了。”又慢慢地鋤著步子遠去。頭上幾根枯枯的銀絲，隨著風壓下去，壓下去。我現在相信，我確實沒有來過這裡。我也無法理解老阿婆的這句話——一個無法看透的深潭。晚飯弄得很隆重，牛肉和豬肉都大模大樣，神氣十足，手掌大...
