动态自平衡 k-d 树.pdf

动态自平衡k-d树

罗素·A.布朗

Abstract

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

译为这些技术涉及树节点的循环交换,这会破坏k-d树的排序顺序。出于这个原因,通常从所有

中k维数据中一次性构建静态、平衡的k-d树。然而,可

文档评论(0)

1亿VIP精品文档

相关文档