基本信息
文件名称：一个动态的、自我平衡的 k-d 树.pdf
文件大小：470.53 KB
总页数：15 页
更新时间：2026-01-22
总字数：约1.49万字
文档摘要
一个动态的、自我平衡的k-d树
拉塞尔·A.布朗
Abstract
本原始的k-d树描述指出，用于构建AVL树或红黑树的平衡技术不适用于k-d树，因为这
译些技术涉及树节点的循环交换（即旋转），这会破坏k-d树的排序顺序。因此，通常从所有的k
中维数据中一次性构建一个静态的k-d树。然而，有