使用集和二叉搜索树解析和构建S表达式

|| 这是伪作业（这是额外的功劳）。我有一个BST，它是单词的索引，指向包含这些单词的行（存储在其他位置）。我需要实现一种使用s表达式进行搜索的方法，以便可以将（＆）和或（|）组合在一起。 在命令提示符下，用户可以输入以下内容：

QUERY ((((fire)&(forest))|((ocean)&(boat)))&(water))

本质上，这应该返回包含火，森林和水的所有行以及包含海洋，船和水的所有行。 我真正需要帮助的是用于将节点解析和插入到树中的逻辑，以比实际代码更能恰当地表示表达式。我所做的唯一有意义的事情是为表达式中的每个单词返回一组行。然后根据它是\“ or \”还是\“ and \”操作，对这些集合执行并集或交集类型操作以创建新集合并将其传递到树上。 我对如何解析包含表达式的行有些迷惑。经过一番思考，似乎子表达式之一的“越远”在我的s表达式树中应该越高。我认为，只要我能正确地推动方向，就可以将表达式解析并插入树中就可以了。 我为上面的查询想出的样本树看起来像；

                                            &
                                         /     \\
                                       |       water
                                   /      \\
                                 &          &
                               /   \\        /   \\
                            fire  forest  ocean boat

这是有道理的，因为火将返回一组全部包含火的线，而森林将返回一组全部包含森林的线。然后，在\“＆\”级别，我将采用这两个集合并创建另一个仅包含两个集合中的行的集合，从而为我提供一个仅包含火和林的行的集合。 我的另一个绊脚石是在克服解析障碍后，如何表示树中的所有内容。我有一个ExpTreeNode类，它将用作我的ExpTree（BST）的节点，然后有2个子类，运算符和操作数，但是我不确定这是否是一种好方法。