Question

在cython中，我需要做一个父节点和子节点的系统（对于kdtree）。我试试这个：

cdef struct Node:
    int id
    Node *left_child
    Node *right_left

但是我得到一个结构不能包含自身的错误。我可以在python中做到这一点，所以我认为可以使用cython / C.

Answer 1

Cython允许转发定义，所以：

cdef struct Node

cdef struct Node:
    int id
    Node *left_child
    Node *right_left

您可能已经知道这一点，但Scipy在pure Python和Cython中有非常好的kdtree实现。

Answer 2

我不熟悉cython或cdef - 所以这里有;你尝试过这样做吗？

cdef struct Node:
    int id
    struct Node *left_child
    struct Node *right_left