二进制搜索树：如何在插入时找到“当前节点”

Question

我太愚蠢，不能问一个问题。许多文献提到我们需要将插入值与“当前节点”值进行比较。

所以基本上，我的问题是：

为了将新的Node插入树中，我们需要输入一个Node。首先，树必须检查该节点是否在其中。如果是，那么我们需要输入一个值，将其进行比较然后插入。

class BTree:
    def __init__(self):
        self.root = None
    def isEmpty(self):
        if not self.root:
            print('tree is empty')
            return self.root
    def insert(self, Node, data):
        if not self.isEmpty():
            print('the tree is empty, now is inserting ROOT')
            self.root = Node(data)
        else:
            current = self.root
            parent = None
            while True:
               #search the Node in the tree#
               #if it is in the tree, insert#

它太复杂了，不是吗？因为我们甚至需要在while循环中实现搜索算法。

能给我一些建议吗？

谢谢