基数树

维基百科，自由的百科全书

跳转至：导航、搜索

本条目没有列出任何参考或来源。（2010年2月10日）
維基百科所有的內容都應該可供查證。
请协助添加来自可靠来源的引用以改善这篇条目。无法查证的内容可能被提出异议而移除。

在计算机科学中，基数树，或称Patricia trie/tree，或 crit bit tree，是一种基于trie（字典树）的特殊的数据结构。一般用来储存字符串集。

查论编计算机科学中的树

二叉树	二叉查找树（BST）笛卡尔树 MVP树 Top tree T树

自平衡二叉查找树	AA树 AVL树左倾红黑树红黑树替罪羊树伸展树树堆节点大小平衡树

B树	B+树 B*树 B^x树 UB树 2-3树 2-3-4树 (a,b)-树 Dancing tree H树

Trie	后缀树基数树三叉查找树 X-快速前缀树 Y-快速前缀树

二叉空间分割（BSP）树	四叉树八叉树 k-d树隐式k-d树 VP树

非二叉树	指数树融合树区间树 PQ树 Range tree SPQR树 Van Emde Boas tree

空间数据分割树	R树 R*树 R+树 X树 M树线段树希尔伯特R树优先R树

其他树	堆散列日历散列树 Finger tree Order statistic tree Metric tree Cover tree BK树 Doubly chained tree iDistance Link-cut tree Fenwick tree Log-structured merge-tree

這是與计算机相關的小作品。你可以通过编辑或修订扩充其内容。

2个隐藏分类：

导航菜单