搜索结果
跳转到导航
跳转到搜索
页面标题匹配
- |name=三叉搜索树 …[二叉搜索树]]。和其他的前缀树一样，三叉搜索树可以用于实现带前缀搜索功能的关联数组。三叉搜索树比标准的前缀树更节省空间，但是牺牲了部分查找速度。三叉搜索树常用于实现[[拼写检查]]和[[自动完成]]功能。<ref>{{cite book|url=https://books.google.com.hk/bo …2 KB（197个字） - 2024年1月9日 (二) 18:25
页面内容匹配
- …高度差都不超過1的[[二元樹]]。它能在[[大O符号|O]](<math>\log n</math>)内完成插入、查找和删除操作，最早被發明的平衡二叉搜索树爲[[AVL树]]。 常見的平衡二叉搜索树有： …562字节（23个字） - 2023年2月22日 (三) 09:56
- |name=三叉搜索树 …[二叉搜索树]]。和其他的前缀树一样，三叉搜索树可以用于实现带前缀搜索功能的关联数组。三叉搜索树比标准的前缀树更节省空间，但是牺牲了部分查找速度。三叉搜索树常用于实现[[拼写检查]]和[[自动完成]]功能。<ref>{{cite book|url=https://books.google.com.hk/bo …2 KB（197个字） - 2024年1月9日 (二) 18:25
- '''替罪羊树'''（{{lang-en|Scapegoat tree}}）是[[電腦科學]]中，一种基于部分重建的[[自平衡二叉查找树|自平衡二叉搜索树]]。在替罪羊树上，插入或删除节点的[[平攤分析|平攤]]最壞[[時間複雜度]]是<math>\text{O}(\log n)</math>，搜索节点的 在非平衡的[[二叉搜索树]]中，每次操作以后检查操作路径，找到最高的满足<math>\max(size(son_L),size(son_R))>\alpha*size(this …3 KB（245个字） - 2024年1月9日 (二) 17:30
- …，缩写为{{lang|en|DFS}}）是一种用于遍历或搜索[[树 (数据结构)|树]]或[[图 (数学)|图]]的[[算法]]。这个算法会尽可能深地搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的 …5 KB（271个字） - 2023年12月3日 (日) 16:20
- 在[[计算机科学]]，'''顺序统计树'''（{{lang-en|Order statistic tree}}）是[[二叉搜索树]]的变种。除了插入、查询和删除，这种数据结构还支持以下两种操作： …2 KB（150个字） - 2024年1月9日 (二) 18:21
- 在所有边的权重都相同的时候，最短路径树和广度优先搜索树一致。在存在负长度的环时，从<math>v</math>到其它顶点的最短简单路径不一定构成最短路径树。 …2 KB（117个字） - 2023年1月18日 (三) 22:47
- |type=多维 [[二叉搜索树]] …6 KB（412个字） - 2024年2月14日 (三) 12:12
- | type = 隨機[[二元搜索樹]] …相当于以随机數據插入的[[二叉搜索树]]。其基本操作的期望[[時間複雜度]]为<math>O(\log{n})</math>。相對於其他的[[平衡二叉搜索樹]]，Treap的特点是實現簡單，且能基本實現隨機平衡的結構。属于弱平衡树。 …9 KB（909个字） - 2024年1月9日 (二) 18:23
- …于数列而言将其作为二叉搜索树是自然的。若将二叉搜索树结点关联上一个权值，并且保证此权值在树结构中遵循堆中的序关系，即父结点权值比子结点权值大，则此二叉搜索树又被称为[[Treap]]。其名称来源于树与堆两英文词的组合（tree ＋ heap -> treap）。Treap与笛卡尔树在结构上是相同的，只是两者 …5 KB（143个字） - 2024年12月10日 (二) 23:28
- …本思想如下：任選一節點開始進行[[深度優先搜索]]（若深度優先搜索結束後仍有未訪問的節點，則再從中任選一點再次進行）。搜索過程中已訪問的節點不再訪問。搜索樹的若干子樹構成了圖的強連通分量。 節點按照被訪問的順序存入[[堆疊]]中。從搜索樹的子樹返回至一個節點時，檢查該節點是否是某一強連通分量的根節點（見下）並將其從堆疊中刪除。如果某節點是強連通分量的根，則在它之前出堆疊且還不屬於其他強連 …6 KB（315个字） - 2023年5月2日 (二) 06:34
- …算法]]，即检索存储在某个[[数据结构]]中的信息，或者在问题的[[可行域]]中计算的信息。这种结构的例子包括但不限于[[链表]]，[[数组]]或[[搜索树]]。合适的搜索算法通常取决于正在搜索的[[数据结构]]，并且还可能包括有关[[数据]]的先前知识。搜索还包含查询数据结构的算法，例如[[连接|SQL 对深度优先搜索进行了一定改进，对搜索树的深度进行控制，即[[有界深度优先搜索]]。 …9 KB（107个字） - 2024年6月20日 (四) 12:29
- 2–3树的查找元素操作与[[二叉搜索树]]的查找类似。因为节点中的数据元素都是有序的，所以查找函数可以据此进入正确的子树进行查找，最终找到正确的节点。 …5 KB（332个字） - 2024年1月9日 (二) 18:24
- …插入的[[二叉搜索树]]。其基本操作的期望[[时间复杂度]]为<math>O(\log{n})</math>。相对于其他的[[平衡二叉搜索樹|平衡二叉搜索树]]，Treap的特点是实现简单，且能基本实现随机平衡的结构。 *[[替罪羊树|替罪羊樹]]：其平衡基于部分重建，在非平衡的[[二叉搜索树]]中，每次操作以后检查操作路径，找到最高的满足左右子树大小大于平衡因子（alpha）乘以自身大小的结点，重建整个子树。这样就得到了替罪羊树，而被重建的 …7 KB（255个字） - 2022年3月12日 (六) 07:53
- 加权平衡树是一种储存子树大小的[[二叉搜索树]]。那就是说，一个结点包含以下字段： [[Category:搜索树]] …6 KB（383个字） - 2024年11月27日 (三) 06:36
- '''二叉查找树'''（{{lang-en|Binary Search Tree}}），也-{zh-cn:称为'''二叉搜索树'''、; zh-tw:稱為;}-'''有序二叉树'''（{{lang|en|ordered binary tree}}）或'''排序二叉树'''（{{ 在[https://gallery.selfboot.cn/zh/algorithms/binarysearchtree 二叉搜索树的可视化] {{Wayback|url=https://gallery.selfboot.cn/zh/algorithms/binarysearchtr …14 KB（1,109个字） - 2025年2月27日 (四) 18:08
- # 对图进行DFS（深度优先遍历）并求出搜索树和DFS序。这里用 <math>dfn[x]</math>表示点 <math>x</math>在dfs序中的位置。 當然一個點的“半必經點” <math>X</math>會有多個，而且這些半必經點一定是搜索樹中點 <math>X</math>的祖先。 …6 KB（401个字） - 2022年6月24日 (五) 07:24
- [[Category:搜索树]] …10 KB（827个字） - 2024年1月23日 (二) 17:04
- 实际上，所有子算法形成了一棵[[搜索树]]，其中原问题为根节点，树的第''k''层由子算法在第''k''次所选择的行组成。整个算法即用[[回溯法]]对搜索树[[深度优先搜索|深度优先遍历]]。 于是算法开始搜索树的第1层第一个分支： …14 KB（953个字） - 2024年3月5日 (二) 04:26
- [[Category:搜索树]] …6 KB（560个字） - 2024年1月9日 (二) 18:20
- [[Category:搜索树]] …7 KB（658个字） - 2025年1月15日 (三) 07:42