华为od查找树结构 python

华为OD查找树是一种数据结构，可以用Python来实现。以下是一个简单的实现：

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None

class ODTree:
    def __init__(self):
        self.root = None

    def insert(self, val):
        if not self.root:
            self.root = TreeNode(val)
        else:
            curr = self.root
            while curr:
                if val < curr.val:
                    if not curr.left:
                        curr.left = TreeNode(val)
                        break
                    else:
                        curr = curr.left
                else:
                    if not curr.right:
                        curr.right = TreeNode(val)
                        break
                    else:
                        curr = curr.right

以上代码实现了一个基本的华为OD查找树，包括节点的插入操作。你可以根据需要进行扩展和修改。