Python之kdtree库函数介绍
⽂章⽬录
Python之kdtree库函数介绍
安装
使⽤anaconda的命令⾏安装
conda install kdtree
库函数介绍
class Node
函数名输⼊参数函数功能Node(data, left, right)结点数据；左⼦结点；右⼦结点创建结点实例node.is_leaf-返回布尔值，判断是否为叶⼦结点node.preorder-结点处先序遍历，返回⼀个迭代器node.inorder-结点处中序遍历，返回⼀个迭代器node.postorder-结点处后序遍历，返回⼀个迭代器node.children-返回结点的所有孩⼦结点的⼀个迭代器node.set_child(index, child)index为0表⽰修改左孩
⼦结点，否则表⽰修改右孩⼦结点；child为要修改的值修改结点的孩⼦结点node.height-返回⼦树的⾼度_child_pos(child)-给定孩⼦结点，返回其⽗结点的位置class KDNode
函数名输⼊参数函数功能
KDNode(data=None,left=None,right=None,axis=None,sel_axis=None,
dimensions=None)数据；左⼦结点；右⼦结点；从某个维度开始
进⾏切割；下⼀次切割时（即创建⼦结点时维
度的变化⽅式）
创建结点实例
kdnode.add(point)-向当前节点添加⼀个点，或以迭代⽅式下⾏到其⼦
节点之⼀。
kdnode.is_balanced-检测kd树是否平衡balance-重新平衡kd树，并返回可
能的根结点
kdnode.axis_dist(point, axis)-计算指定维度上结点数据与给定数据的平⽅距离
计算结点数据与给定数据
kdnode.dist(point)-计算结点数据与给定数据
的平⽅距离
kdnode.search_knn(point, k, dist=None)dist是⼀个计算距离的lambda表达式寻给定数据的k个临近点kdnode.search_nn(point, dist=None)-寻最近邻点
kdnode.search_nn_dist(point, distance, best=None)-寻给定距离范围内的最
邻近点
kdnode.is_valid-检测kd树是否有效
的⽗亲
函数名输⼊参数函数功能
全局函数
函数名输⼊参数函数功能
visualize(tree, max_level=100, node_width=10,
left_padding=5)
-打印kd树
level_order(tree, include_all=False)include_all：如果为True则包含空结点，⽤None表⽰返回⼀个迭代器，逐
层遍历
python新手代码你好
create(point_list=None, dimensions=None, axis=0,
sel_axis=None)axis表⽰从某个维度开始进⾏切割；sel_axis是⼀个lambda表达式，
表⽰所选择的axis
从数据列表创建kd树

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。