BSP树作为多维搜索结构
空间搜索结构基于60年代和70年代在计算机科学中发明的相同思想，用于解决快速处理大量符号数据而不是几何数据（例如人名列表）的问题。发明了一种方法，首先通过根据字母对名称列表进行排序，然后将排序后的列表存储在数组中，就可以使用二进制搜索算法（而不是n / 2）来计算log2n操作中列表中是否已经有一些新名称在顺序搜索的帮助下所需的预期操作。这是一个很好的示例，它可以提取名称列表中现有的结构（字母顺序），并在后续操作（查找名称）中利用该结构来减少计算量。
但是，如果希望在保留排序列表的同时允许名称的添加和删除，则需要一种动态数据结构，即一个实现指针。这种数据结构最常见的例子之一就是二进制搜索树。
在二叉搜索树的情况下，将其实现为表示位于实线上的整数集，例如A = {1,2,5,6,7,9}。要计算树中是否已经存在数字/点，可以将点插入树中并遵循与包含该点的嵌套间隔序列相对应的路径。对于平衡树，此过程将消耗不超过O（log n）个步骤；因为事实上，我们执行了二进制搜索，但是执行的是树而不是数组。现在，树本身可以对搜索算法的一部分进行编码，因为它可以确定搜索进行的顺序。
现在，这使我们回到了分区树，它们被视为二叉搜索树的概括，即维度> 1（即多维）（在一维中，它们本质上是相同的）。实际上，可以将构建分区树想象为快速排序的几何版本。
更改（删除和插入）是通过合并树来实现的，类似于合并“合并排序”中的排序列表。
但是，由于点不会在任何大于1的维度上划分空间，因此必须实现超平面，而不是要细分的点。
超平面总是将一个区域细分或划分为两个半空间，而与尺寸无关。
-
树是一种非线性的数据结构，以分层的方式存储数据，它对于存储需要快速查找的数据非常有用。 树是一种一对多的数据结构。树又有很多子集，比如：二叉树、二叉搜索树、2-3树、红黑树等等。 现实例子就是公司的组织架构，总裁为树的最顶端叫根节点，各部门按照领导人区分为子树。 在计算机科学中，HTML结构就是典型的树结构 树的节点可以有0个或多个子节点。当一棵树（的所有节点）最多只能有两个子节点时，这样的树被称
-
二叉树 ： 闲话少说，直接上代码： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>BST</title> </head> <body> <script> //结点 function Node(data,left,right){ this.data=data; t
-
我需要帮助解决以下问题。有一个搜索树（二进制搜索树），我需要找到一个特定的元素，以便搜索搜索树。但这只需要在伪代码中显示（因此不需要实际的搜索树，因此仅举个例子，根为75，需要搜索的元素为24）。 例如，步骤1：打印根目录，2：打印树....（直到找到正确的元素）。 到目前为止，我已经这样做了： 1) def findval (node，lookForElement):< br > 2)while
-
问题内容： 我有一个要在其中搜索并获取数组键的数组。 例子 假设我们有以下二维数组： 函数调用（第一个用户的uid）应返回。 函数调用应返回。 我尝试进行循环，但是我想要更快的执行代码。 问题答案： function searchForId($id, $array) { foreach ($array as $key => $val) { if ($val[‘uid’] === $id) { re
-
我有一个数组，我想在其中搜索，并获取数组的键。 假设我们有以下2维数组： 函数调用（第一个用户的uid）应返回。 函数调用应该返回。 我试着做循环，但我想要一个执行速度更快的代码。
-
这种方法在确定树是否为BST时是错误的吗？节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树也必须是二叉搜索树。我的代码是：