Question

我有一个C代码模板，我需要完成它以拥有一个二进制搜索树，然后将其改进为AVL树。在代码模板中，为我提供了一些必要功能的声明和struct的定义。但是我在使用BST时遇到了麻烦。

这是代码模板中给我的结构；

typedef struct NODE_s *NODE;
typedef struct NODE_s
{
    NODE right;
    NODE left;
    unsigned long long data;
    int height;
} NODE_t[1];

首先，我尝试编写一个节点初始化函数。只需将unsigned long long数据作为参数，并使用它初始化一个新的唯一节点，然后返回它。我在这里感到困惑的是在内存分配部分中使用该结构的名称。这是函数；

NODE node_init(unsigned long long data)
{

    NODE newNode = (struct NODE_s*)malloc(sizeof(struct NODE_s));
    newNode->data = data;
    newNode->right = NULL;
    newNode->left = NULL;
    newNode->height = 1; 
    return newNode;

}

此后，我尝试为我的树编写递归插入函数。它只需要两个参数。我用注释行显示了编写这些代码的思路，以使您清楚。

NODE avl_insert_recursive(NODE node, unsigned long long data){

    if( node == NULL){ // if the node is NULL, then assign the data directly to it.

        return(node_init(data)); // call the node initializer function, initialize a node with the value of data
    }

    if( data < node->data ){ // if the data is smaller than the node's data


        node->left = avl_insert_recursive(node->left, data);


    }else if( data > node->data){ // if the data is bigger than the node's data


        node->right = avl_insert_recursive(node->right, data);


    }else{ // if equality occurs, directly return the node itself.

        return node;
    }

最后，要测试我的树，我在那边有一个函数。但是，为了简化我的问题，我将挑选必要的内容；

 NODE node = node_init(NULL); // firstly, initializing an empty node for a recursive tree
 int i = 0;
 unsigned long long number; // The numbers will be stored in it.

 fp = fopen(fname, "r+"); // There will be a .txt consist of unsorted long numbers.

 for(i = 0; i<n; i++){

        fscanf(fp, "%llu\n", &number); // taking numbers line by line
        node = avl_insert_recursive(node,number); // inserting each number to our tree
    }

    fclose(fp);

因此，作为结论，我分享了上面必要的行和功能，并尝试尽可能地简化它。问题是，此代码不起作用。正如我使用avl_insert_recursive语句检查的那样，名为printf的函数无法递归工作并且在2-3个循环后卡住。因此，如果外面有人可以花时间阅读这些代码行并帮助我解决此问题，我将不胜感激。感谢您的帮助。

Answer 1

您在In [26]: from pandas.api.types import CategoricalDtype In [27]: s = pd.Series(["a", "b", "c", "a"]) In [28]: cat_type = CategoricalDtype(categories=["b", "c", "d"], ....: ordered=True) In [29]: s_cat = s.astype(cat_type)中的某些路径中缺少return条语句。这将导致未定义的行为。

递归方法不适用于二进制搜索树

1 个答案: