1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 医药卫生
  5. 心理健康教育

一个动态的、自我平衡的 k-d 树.pdf

一个动态的、自我平衡的 k-d 树.pdf

    一个动态的、自我平衡的k-d树

    拉塞尔·A.布朗

    Abstract

    本原始的k-d树描述指出，用于构建AVL树或红黑树的平衡技术不适用于k-d树，因为这

    译些技术涉及树节点的循环交换（即旋转），这会破坏k-d树的排序顺序。因此，通常从所有的k

    中维数据中一次性构建一个静态的k-d树。然而，有

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >