sách gpt4 ăn đã đi

c - C 中的 N 叉树

In lại 作者:太空狗 更新时间:2023-10-29 16:31:21 27 4
mua khóa gpt4 giày nike

哪个是 C 语言中 N 叉树的简洁实现?

特别是,我想实现一个 n 元树,而不是自平衡的,每个节点中的子节点数量不受限制,其中每个节点都包含一个已经定义的结构,例如:

struct task {
char command[MAX_LENGTH];
int required_time;
};

câu trả lời hay nhất

任何 n 叉树都可以表示为二叉树,其中在每个节点中,左指针指向第一个 child ,右指针指向下一个兄弟。

             R R / | \ | B C D B -- C -- D / \ | | | E F G E -- F G

So, your case would be:

struct task {
char command[MAX_LENGTH];
int required_time;
};

cấu trúc nút {
struct task taskinfo;
struct node *firstchild;
struct node *nextsibling;
};

这种技术的优点是许多算法更易于编写,因为它们可以用二叉树而不是更复杂的数据结构来表达。

关于c - C 中的 N 叉树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/189855/

27 4 0
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress