二叉排序樹(Binary Sort Tree--BST)或者是一棵空樹;或者是具有下列性質的二叉樹: ⑴ 若左子樹不空,則左子樹上所有結點的值均小于根結點的值;若右子樹不空,則右子樹上所有結點的值均大于根結點的值。 ⑵ 左右子樹也都是二叉排序樹。 (3) 中序遍歷BST可得到一個關鍵字的有序序列 文本文件單詞索引是指將文本中單詞按字母順序列出并且列出每個單詞在文本中出現的次數,它也是關鍵字列表的一種特例,即單詞為關鍵字并附加每個關鍵字在文中出現次數.文本文件單詞索引常用于作者著作分析以此決定有爭議作品作者身份。 實驗目的與目標
資源簡介:二叉排序樹(Binary Sort Tree--BST)或者是一棵空樹;或者是具有下列性質的二叉樹: ⑴ 若左子樹不空,則左子樹上所有結點的值均小于根結點的值;若右子樹不空,則右子樹上所有結點的值均大于根結點的值。 ⑵ 左右子樹也都是二叉排序樹。 (3) 中序遍...
上傳時間: 2013-12-19
上傳用戶:410805624
資源簡介:二叉排序樹:對隨機生成的一些數構建二叉排序樹,并給出該二叉排序樹的中序遍歷 二叉排序樹或是空樹,或是具有下屬性質的二叉樹:其左子樹上所有結點的數據值均小于根結點的數據值;右子樹上所有結點的數據值均大于或等于根結點的數據值;左子樹和右子樹又...
上傳時間: 2016-02-10
上傳用戶:
資源簡介:對任意給定的二叉樹(頂點數自定)建立它的二叉鏈表存貯結構,并利用棧的五種基本運算實現二叉樹的先序、中序、后序三種遍歷,輸出三種遍歷的結果。
上傳時間: 2016-03-31
上傳用戶:蟲蟲蟲蟲蟲蟲
資源簡介:程序中的數據采用“樹形結構”作為其數據結構。具體的,采用的是“二叉排序樹”。 二叉排序樹或者是一棵空樹,或者是具有下列性質的二叉樹:(1)若它的左子樹不空,則左子樹上所有結點的值均小于它的根結點的值;(2)若它的右子樹不空,則右子樹上所有結點...
上傳時間: 2013-12-24
上傳用戶:yepeng139
資源簡介:matlab在系統辨識中的應用此處為對具有隨機噪聲的二階系統的應用的源代碼及運行后結果(包括圖像)
上傳時間: 2015-03-23
上傳用戶:lgnf
資源簡介:堆積(heap)是樹結構的第三種型態。堆積是一棵二元樹,其左右子樹節點的值均較其父母節點的值小。堆積的根節點值保證是該樹最大值。這中堆績稱為最大堆績。堆積的子樹可擺在左邊當左子樹,也可擺在右邊當右子樹,因此左右子樹俱有相同的性質。
上傳時間: 2014-01-20
上傳用戶:王小奇
資源簡介:mapgis7.0二次開發教程 (基礎篇c++版)
上傳時間: 2013-12-08
上傳用戶:851197153
資源簡介:臺灣人對聚類算法的一個介紹。分群法(clustering)是一種最普遍將資料分類成群的方法,其主要的目的乃在於找出資料中較相似的幾個群組。
上傳時間: 2013-12-16
上傳用戶:lxm
資源簡介:設T 是一棵帶權樹,樹的每一條邊帶一個正權。又設S 是T 的頂點集,T/S 是從樹T 中 將S中頂點刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ,則稱T/S 是一個d 森林。 (1)設計一個算法求T的最小頂點集S,使T/S是d 森林。(提示:從葉向根移動)...
上傳時間: 2015-05-31
上傳用戶:我們的船長
資源簡介:對具有隨機噪聲的二階系統的模型辨識(用改進的神經網絡MBP算法辨識)
上傳時間: 2013-12-27
上傳用戶:heart520beat
資源簡介:這是一棵動態的漂亮的樹的vrml代碼,正在做vrml,并且需要樹的朋友可以下載下來用。
上傳時間: 2014-01-03
上傳用戶:franktu
資源簡介:A*(A-Star)算法是一種靜態路網中求解最短路最有效的方法。 公式表示為: f(n)=g(n)+h(n), 其中f(n) 是節點n從初始點到目標點的估價函數, g(n) 是在狀態空間中從初始節點到n節點的實際代價, h(n)是從n到目標節點最佳路徑的估計代價。
上傳時間: 2014-01-18
上傳用戶:lhc9102
資源簡介:DMX512協議最先是由USITT(美國劇院技術協會)發展成為從控制臺用標準數字接口控制調光器的方式
上傳時間: 2016-01-19
上傳用戶:咔樂塢
資源簡介:PS/2通訊協議是一種雙向同步串行通訊協議。通訊的兩端通過Clock(時鐘腳)同步,并通過Data(數據腳)交換數據。任何一方如果想抑制另外一方通訊時,只需要把Clock(時鐘腳)拉到低電平。一般兩設備間傳輸數據的最大時鐘頻率是33kHz,...
上傳時間: 2014-01-15
上傳用戶:aa17807091
資源簡介:TERAWINS T302B數碼相框方案,T302B是一多功能合一、高集成度、高性價比的數碼相框(DPF)SoC解決方案。
上傳時間: 2016-04-07
上傳用戶:WMC_geophy
資源簡介:DMX512協議最先是由USITT(美國劇院技術協會)發展成為從控制臺用標準數字接口控制調光器的方式,但是傳統上的信號傳輸依賴于485接口方式的雙絞線,在使用靈活上大打折扣!而基于TCP/IP的無線傳輸由于時延大,控制數據實時性差等,也很難滿足需求
上傳時間: 2016-10-31
上傳用戶:nanshan
資源簡介:元胞自動機的matlab程序。 元胞自動機(CA)是一種用來仿真局部規則和局部聯系的方法。典型的元胞自動機是定義在網格上的,每一個點上的網格代表一個元胞與一種有限的狀態。變化規則適用于每一個元胞并且同時進行。典型的變化規則,決定于元胞的狀態,以及其...
上傳時間: 2017-02-17
上傳用戶:xhz1993
資源簡介:dmx512協議 DMX512協議最先是由USITT(美國劇院技術協會)發展成為從控制臺用標準數字接口控制調光器的方式。DMX512超越了模擬系統,但不能完全代替模擬系統。DMX512的簡單性、可靠性(假如能夠正確安裝和使用的話?。┮约办`活性使其迅速成為資金允許情況下選...
上傳時間: 2014-12-05
上傳用戶:klin3139
資源簡介:用神經網絡對具有隨機噪聲的二階系統模型進行辨識.
上傳時間: 2017-04-27
上傳用戶:xymbian
資源簡介:數字頻率計是一種用來測試周期性變化信號工作頻率的裝置。其原理是在規定的單位時間(閘門時間)內,記錄輸入的脈沖的個數。我們可以通過改變記錄脈沖的閘門時間來切換測頻量程。本文利用EDA技術中的Max+plusⅡ作為開發工具,設計了基于FPGA的8位十進制頻率計,...
上傳時間: 2013-12-31
上傳用戶:1079836864
資源簡介:堆積(heap)是樹結構的第三種型態。堆積是一棵二元樹,其左右子樹節點的值均較其父母節點的值小。堆積的根節點值保證是該樹最大值。這中堆績稱為最大堆績。堆積的子樹可擺在左邊當左子樹,也可擺在右邊當右子樹,因此左右子樹俱有相同的性質。
上傳時間: 2017-05-30
上傳用戶:wkchong
資源簡介:? (1)隨機產生或者創建一組元素序列,,建立一個帶頭結點的單向鏈表(無序) (2)遍歷單向鏈表(顯示順序表) (3)把單向鏈表中元素逆置(不允許申請新的結點空間) (4)在單向鏈表中刪除所有的偶數元素結點 (5)實現將單項鏈表分成兩個...
上傳時間: 2016-11-29
上傳用戶:dahaoren
資源簡介:Robson遍歷改進版: 這個課程設計的目的是進行一個羅布森遍歷. 編寫和測試的“修改”羅布森遍歷程序使用鏈表代表的二叉樹。 這一修改后的版本與原始的不同之處在于羅布森以一個節點的左指針指向左子樹;現在修改版是反向。也就是說,當一個節點的左(右)...
上傳時間: 2014-07-13
上傳用戶:refent
資源簡介:ADT BinaryTree 的實現及驗證程序采用的主要數據結構:二叉樹、棧、隊算法思想:1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節點非空則先入棧,然后訪問其左子樹。(2) 若為空則將棧頂...
上傳時間: 2014-12-20
上傳用戶:SimonQQ
資源簡介:---- Huffman 算法的不同實現 本目錄下的程序用8種不同的方式實現了Huffman編碼算法,這8種方式分別是 * huffman_a 使用鏈表結構生成Huffman樹的算法,這是最基本的實現方法,效率最低。 * huffman_b 使用《數據結構》(嚴蔚敏,吳偉民,1997,C語言...
上傳時間: 2015-06-12
上傳用戶:xg262122
資源簡介:本目錄下的源代碼均屬示例、教學性質。作者不對這些代碼的功能和性能作任何擔?;虺兄Z。 -------- 功能說明 -------- 本目錄下的程序用8種不同的方式實現了Huffman編碼算法,這8種方式分別是 * huffman_a 使用鏈表結構生成Huffman樹的算法,這是最...
上傳時間: 2013-12-20
上傳用戶:franktu
資源簡介:Set的實現是通過2叉排序樹來實現,就是將所有的元素用一個樹來存儲,根元素大于左子樹的元素,小于右子樹的元素,所有的操作都是基于這個樹,通過判斷元素的大小來選擇對左子樹操作還是右子樹操作,這樣操作數量和樹的層數成正比
上傳時間: 2017-09-13
上傳用戶:exxxds
資源簡介:主要操作過程: 建立一般的二叉鏈表,通過遍歷進行線化,設p為當前處理結點,pre為p的前驅填標志: 若p無左:p->ltag=1;若p無右:p—>rtag=1;填線索:若p->ltag==1: p->lchild=pre 若pre->rtag== pre->rchild=p
上傳時間: 2017-08-09
上傳用戶:我們的船長
資源簡介:matlab例程MATLAB 6.x版的內建數據類型(Built-in data type)就有5種以上,此外還有許多其他專門設計的類(Class),如符號類、內聯函數類、控制工具包中的線性時不變模型類、神經網絡類等。就程序設計而言,MATLAB 6.x版采用了面向對象編程技術。數據和編程...
上傳時間: 2013-12-13
上傳用戶:agent
資源簡介:C#數據庫編程(人力資源管理系統),自帶數據庫!用戶可以通過該實例掌握C#的編程基礎知識!
上傳時間: 2013-12-26
上傳用戶:wpt