Metric tree

Z-order（英语：Z-order） UB-tree（英语：UB-tree） R树 R+树 R*树 Hilbert R-tree（英语：Hilbert R-tree） X-tree（英语：X-tree） Metric tree（英语：Metric tree） Cover tree（英语：Cover tree） M-tree（英语：M-tree）

Navarro对在线搜索算法做了一个回顾。[3] 在线算法对于大量数据是不可接受的。 文本预处理、索引使得搜索大幅度加速。 如今，有各种各样的索引算法，如后缀树，度量树（英语：Metric tree）和n元语法。 最常见的应用如拼写检查，在大量的DNA数据中匹配核苷酸，还有垃圾邮件过滤。 字符串近似匹配不能应用于大多数二进制数据如图像

understood as the induced metric from the embedding, but as an independent dynamical field. G {\displaystyle G} is the metric on the target spacetime,

searching. Maintained by Yury Lifshits. Metric Spaces Library （页面存档备份，存于互联网档案馆） - An open-source C-based library for metric space indexing by Karina Figueroa

| Tree (Black, Tree (Red, a, x, Tree (Red, b, y, c)), z, d) | Tree (Black, a, x, Tree (Red, Tree (Red, b, y, c), z, d)) | Tree (Black, a, x, Tree (Red