Python数据结构--搜索树

 '''
 二叉搜索树(BST)是一棵树，其所有节点都遵循下述属性 - 节点的左子树的键小于或等于其父节点的键。
 节点的右子树的键大于其父节点的键。 因此，BST将其所有子树分成两部分; 左边的子树和右边的子树，
 可以定义为 -left_subtree (keys)  ≤  node (key)  ≤  right_subtree (keys)
 '''

 class Node:
     def __init__(self, data):
         self.left = None
         self.right = None
         self.data = data

     # 插入节点
     def insert(self, data):
         if self.data:
             if data < self.data:
                 if self.left is None:
                     self.left = Node(data)
                 else:
                     self.left.insert(data)
             elif data > self.data:
                 if self.right is None:
                     self.right = Node(data)
                 else:
                     self.right.insert(data)
         else:
             self.data = data

     # 搜索树方法
     def findval(self, lkpval):
         if lkpval < self.data:
             if self.left is None:
                 return str(lkpval) + ' Not Found'
             return self.left.findval(lkpval)
         elif lkpval > self.data:
             if self.right is None:
                 return str(lkpval) + ' Not Found'
             return self.right.findval(lkpval)
         else:
             print(str(self.data) + ' is Found')

 root = Node(12)
 root.insert(6)
 root.insert(14)
 root.insert(3)
 print(root.findval(7))
 print(root.findval(14))

看图更容易理解：https://www.cnblogs.com/Knight-of-Dulcinea/p/9945829.html

04-看图理解数据结构与算法系列(二叉搜索树)