个平衡的"k"-d树。每个叶节点的高度都十分接近。然而，平衡的树不一定对每个应用都是最佳的。
平衡.在动态插入删除点且不允许预处理插入操作的情况下，一种平衡的方法是使用类似替罪羊树的方法重构整棵树。
最邻近搜索.最邻近搜索用来找出在树中与输入点最接近的点。k-d树最邻近搜索的过程如下：