搜尋樹是2008年公布的海峽兩岸信息科學技術名詞。
基本介紹
- 中文名：搜尋樹
- 外文名： search tree
- 所屬學科：信息科學技術
- 公布年度： 2008年
公布時間,出處,
公布時間
2008年全國科學技術名詞審定委員會公審定布的海峽兩岸信息科學技術名詞。
出處
《海峽兩岸信息科學技術名詞》。
搜尋樹是2008年公布的海峽兩岸信息科學技術名詞。
平衡二叉搜尋樹的任何結點的左子樹和右子樹高度最多相差1。搜尋簡介 （1）a. 插入結點之後仍然是AVL樹，；b. 插入結點之後不再滿足AVL樹條件，則進行調整，根據導致不平衡的原因，分為：（a） LL型――單旋轉調整 （b） LR型――...
二叉搜尋樹（BST）又稱二叉查找樹或二叉排序樹。一棵二叉搜尋樹是以二叉樹來組織的，可以使用一個鍊表數據結構來表示，其中每一個結點就是一個對象。一般地，除了key和位置數據之外，每個結點還包含屬性lchild、rchild和parent，分別指向...
樹搜尋算法是計算機里的初始化算法。1° （初始化）置B = ∞，L = 0（當前水平）， p = 0（當前結點）。2° （當前結點展開）把當前結點的直接子結點放入（當前水平的）一個目錄表（活動表）中，對它們計算並存儲D（x,M）。
三叉搜尋樹是在計算機科學中是trie樹或前綴樹的一種實現，樹的各個節點之間的結構類似二叉搜尋樹。和其他的前綴樹一樣，三叉搜尋樹可以用於實現帶前綴搜尋功能的關聯數組。三叉搜尋樹比標準的前綴樹更節省空間，但是犧牲了部分查找速度。
由圖一可以知道，這樣形成的一棵樹叫搜尋樹。初始狀態對應著根節點，目標狀態對應著目標結點。排在前的結點叫父結點，其後的結點叫子結點，同一層中的結點是兄弟結點，由父結點產生子結點叫擴展。完成搜尋的過程就是找到一條從根結點到...
一部分，為g(n)，它表示從起始搜尋點到當前點的代價（通常用某結點在搜尋樹中的深度來表示）。另一部分，即h(n)，它表示啟發式搜尋中最為重要的一部分，即當前結點到目標結點的估值，h(n)設計的好壞，直接影響著具有此種啟發式...
深度優先搜尋策略是不完備的，帶有一定的冒險性，並且套用此策略得到的解不一定是最優解(最短路徑)。有界深度優先搜尋 對於許多複雜問題，其狀態空間搜尋樹的深度可能為無限深，或者可能至少要比某個可接受的解答序列的己知深度上限還要...
IDDFS 與廣度優先算法是等價的，但對記憶體的使用會少很多；在每一步疊代中，它會按深度優先算法中的順序，遍歷搜尋樹中的節點，但第一次訪問節點的累積順序實際上是廣度優先的。算法 以下虛擬碼展示了由遞歸地使用限制深度的 DFS (深度...
從根開始計算，到找到位於某個節點的解，回溯法（深度優先搜尋）作為最基本的搜尋算法，其採用了一種“一直向下走，走不通就掉頭”的思想（體會“回溯”二字），相當於採用了先根遍歷的方法來構造搜尋樹。上面的話可能難於理解，沒...
蒙特卡洛樹搜尋又稱隨機抽樣或統計試驗方法，屬於計算數學的一個分支，它是在上世紀四十年代中期為了適應當時原子能事業的發展而發展起來的。傳統的經驗方法由於不能逼近真實的物理過程，很難得到滿意的結果，而蒙特卡洛樹搜尋方法由於能夠真實...
通用搜尋樹（Generalized Search Trees，GiST）是一種通用索引機制，能有效支持數據類型和查詢謂詞的可擴展，在資料庫中引入新的數據類型時能提供對新的數據類型索引的支持，利用這種結構可以很容易實現R樹、RD樹等。它是一種可擴展的樹型...
樹堆（英語：Treap），是有一個隨機附加域滿足堆的性質的二叉搜尋樹，其結構相當於以隨機數據插入的二叉搜尋樹。相對於其他的平衡二叉搜尋樹，Treap的特點是實現簡單，且能基本實現隨機平衡的結構。簡介 樹堆（英語：Treap），是有一個...
計算器科學中， 一個最佳二叉搜尋樹（BST），有時也被叫做重量平衡二叉樹， 是有可能在已知的一串序列中得到最短搜尋時間的一棵二叉搜尋樹（或期望的搜尋時間）。 最最佳化二叉搜尋樹可分為兩種：靜態的和動態的。簡介 計算器科學中，...
1970年，R.Bayer和E.mccreight提出了一種適用於外查找的樹，它是一種平衡的多叉樹，稱為B樹（或B-樹、B_樹）。一棵m階B樹(balanced tree of order m)是一棵平衡的m路搜尋樹。它或者是空樹，或者是滿足下列性質的樹：1、根...
子樹中的鍵按搜尋樹順序存儲，即子樹中的所有鍵位於兩個包圍值之間。在這方面，它們就像B樹。 分形索引樹好B樹都利用了這樣的事實：當從存儲器中獲取結點時，獲取其大小由B指示的存儲塊。因此，節點被調整為大約為B的大小。由於對存儲...
二叉查找樹（BinarySearch Tree，也叫二叉搜尋樹，或稱二叉排序樹Binary Sort Tree）或者是一棵空樹，或者是具有下列性質的二叉樹：1）若任意節點的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值；2）若任意節點的右子樹不空...
如圖 1所示， 傳統搜尋技術都有搜尋深度 d 這個參數． 當搜尋達到深度d 時， 搜尋算法從評估函式取得評估值， 而搜尋算法負責找到讓評估值最大的分支。 這種在同一深度 d 獲取評估值的方式， 讓搜尋深度d， 分支係數 b，與搜尋樹...
隨機樹有以下幾種類別：均勻生成樹（Uniform spanning tree）隨機最小生成樹（random minimal spanning tree）隨機二叉樹 隨機遞歸樹（Random recursive tree）Treap或者說隨機二叉搜尋樹 選擇性快速拓展隨機樹（Rapidly-exploring random tree...