What info can a BST node hold? (see description for better explanation)
对不起，如果我误导了任何人。
我对二叉树不太熟悉，所以我很难解释这一点。假设我需要创建一个BST，其中每个节点都包含不同类型的信息(例如姓名、职业、薪资)，并根据薪资进行订购。有可能吗？如果是，给我一些指示。如果不是，你能解释一下为什么是这样吗？
事先谢谢。
是的，这是可能的。您必须创建一个具有3个这样的数据成员的结构：
1 2 3 4 5 6 7 8 | struct node { char name[20]; char occupation[20]; long salary; struct node *left_child; struct node *right_child; }; |
然后，您可以对薪资进行插入和删除操作，记住左边是较小的薪资节点，右边是较高的薪资。另外，您还需要一个根节点指针。