希尔伯特 R 树是一种基于二叉搜索树的排序结构,主要用于实现近似最近邻搜索算法。在希尔伯特 R 树中,每个节点包含一个查询范围,树中每个叶子节点表示一个点。希尔伯特值用来表示在二叉搜索树中查询每个点所需的最小代价,具体计算步骤如下:
计算整个树的希尔伯特值的算法复杂度是 O(nlogn),其中 n 是树中点的数量。因此,对于一个包含 N 个点的数据集,查询每个点的希尔伯特值的时间复杂度是 O(logN)。
没有搜到相关的合辑
领取专属 10元无门槛券
手把手带您无忧上云