檢索樹（Trie tree）是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名：檢索樹
- 外文名：Trie tree
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
一種典型套用於統計、排序和保存大量字元串的樹形結構。
出處
《計算機科學技術名詞 》第三版。
檢索樹
相關詞條
- 檢索樹
檢索樹（Trie tree）是2018年公布的計算機科學技術名詞。定義一種典型套用於統計、排序和保存大量字元串的樹形結構。出處《計算機科學技術名詞 》第三版。1...
- 平衡二叉搜尋樹
平衡二叉搜尋樹的任何結點的左子樹和右子樹高度最多相差1。搜尋簡介 （1）a. 插入結點之後仍然是AVL樹，；b. 插入結點之後不再滿足AVL樹條件，則進行調整，根據導致不平衡的原因，分為：（a） LL型――單旋轉調整 （b） LR型――...
- 二叉搜尋樹
二叉搜尋樹（BST）又稱二叉查找樹或二叉排序樹。一棵二叉搜尋樹是以二叉樹來組織的，可以使用一個鍊表數據結構來表示，其中每一個結點就是一個對象。一般地，除了key和位置數據之外，每個結點還包含屬性lchild、rchild和parent，分別指向...
- 三元搜尋樹
三叉搜尋樹是在計算機科學中是trie樹或前綴樹的一種實現，樹的各個節點之間的結構類似二叉搜尋樹。和其他的前綴樹一樣，三叉搜尋樹可以用於實現帶前綴搜尋功能的關聯數組。三叉搜尋樹比標準的前綴樹更節省空間，但是犧牲了部分查找速度。
- 樹搜尋算法
樹搜尋算法是計算機里的初始化算法。1° （初始化）置B = ∞，L = 0（當前水平）， p = 0（當前結點）。2° （當前結點展開）把當前結點的直接子結點放入（當前水平的）一個目錄表（活動表）中，對它們計算並存儲D（x,M）。
- 搜尋算法
由圖一可以知道，這樣形成的一棵樹叫搜尋樹。初始狀態對應著根節點，目標狀態對應著目標結點。排在前的結點叫父結點，其後的結點叫子結點，同一層中的結點是兄弟結點，由父結點產生子結點叫擴展。完成搜尋的過程就是找到一條從根結點到...
- A*搜尋算法
1、搜尋樹上存在著從起始點到終了點的最優路徑。2、問題域是有限的。3、所有結點的子結點的搜尋代價值>0。4、h(n)= 當此四個條件都滿足時，一個具有f(n)=g(n)+h(n)策略的啟發式算法能成為A*算法，並一定能找到最優解。...
- 窮舉搜尋法
對於許多複雜問題，其狀態空間搜尋樹的深度可能為無限深，或者可能至少要比某個可接受的解答序列的己知深度上限還要深。為了這種情況，常給出一個節點擴展的最大深度——深度界限，即在深度優先策略中引入深度限制，稱之為有界深度優先搜尋...
- 二叉排序樹
二叉排序樹（Binary Sort Tree），又稱二叉查找樹（Binary Search Tree），亦稱二叉搜尋樹。是數據結構中的一類。在一般情況下，查詢效率比鍊表結構要高。定義 一棵空樹，或者是具有下列性質的二叉樹：（1）若左子樹不空，則左子樹上...
- Gist(通用索引機制)
通用搜尋樹（Generalized Search Trees，GiST）是一種通用索引機制，能有效支持數據類型和查詢謂詞的可擴展，在資料庫中引入新的數據類型時能提供對新的數據類型索引的支持，利用這種結構可以很容易實現R樹、RD樹等。它是一種可擴展的樹型...
- Treap
Treap本身是一棵二叉搜尋樹，它的左子樹和右子樹也分別是一個Treap，和一般的二叉搜尋樹不同的是，Treap紀錄一個額外的數據，就是優先權。Treap在以關鍵碼構成二叉搜尋樹的同時，還滿足堆的性質。Treap維護堆性質的方法用到了旋轉，只...
- AVL樹
AVL樹得名於它的發明者G. M. Adelson-Velsky和E. M. Landis，他們在1962年的論文《An algorithm for the organization of information》中發表了它。特點 AVL樹本質上還是一棵二叉搜尋樹，它的特點是：1.本身首先是一棵二叉搜尋樹...
- 多向樹
多向樹（Multiway tree）又稱多向檢索樹，是高度—平衡二叉檢索樹，它的檢索、插入和刪除算法所需的執行時間與log₂(N)成正比，其中N是樹中結點數目。當多向檢索樹能保存在主存貯器時，它是很有用的。然而，當利用大型資料庫時...
- B樹
1970年，R.Bayer和E.mccreight提出了一種適用於外查找的樹，它是一種平衡的多叉樹，稱為B樹（或B-樹、B_樹）。一棵m階B樹(balanced tree of order m)是一棵平衡的m路搜尋樹。它或者是空樹，或者是滿足下列性質的樹：1、根...
- 分形樹索引
子樹中的鍵按搜尋樹順序存儲，即子樹中的所有鍵位於兩個包圍值之間。在這方面，它們就像B樹。 分形索引樹好B樹都利用了這樣的事實：當從存儲器中獲取結點時，獲取其大小由B指示的存儲塊。因此，節點被調整為大約為B的大小。由於對存儲...
- n叉樹
樹家族是為了實現方便快捷的查找而存在的。樹的高度是命中查找的一個不可抗拒的時間下限。在一定的數據條件下，樹的高度和寬度是互相制約的。（就像一定面積下，矩形的長和寬是互相制約的）而樹家族中最簡單的二叉樹，儘管易於實現，卻...
- 外部查找
二叉查找樹（BinarySearch Tree，也叫二叉搜尋樹，或稱二叉排序樹Binary Sort Tree）或者是一棵空樹，或者是具有下列性質的二叉樹：1）若任意節點的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值；2）若任意節點的右子樹不空...
- 算法分類
深度優先搜尋沿著樹的最大深度方向生成節點並與目標節點進行比較，只有當上次訪問的節點不是目標節點，而且沒有其他節點可以生成的時候，才轉到上次訪問節點的父節點，然後搜尋該節點的其他子節點。因此深度優先搜尋也稱為回溯搜尋。它既不是...
