二叉搜索树在大数据查找方面的运用代码
时间: 2024-02-15 07:05:46 浏览: 26
以下是 Python 语言实现的二叉搜索树在大数据查找方面的一个简单示例代码:
```python
class Node:
def __init__(self, val):
self.val = val
self.left = None
self.right = None
class BST:
def __init__(self):
self.root = None
def insert(self, val):
if not self.root:
self.root = Node(val)
return
curr = self.root
while curr:
if val < curr.val:
if not curr.left:
curr.left = Node(val)
break
curr = curr.left
else:
if not curr.right:
curr.right = Node(val)
break
curr = curr.right
def search(self, val):
curr = self.root
while curr:
if curr.val == val:
return curr
elif val < curr.val:
curr = curr.left
else:
curr = curr.right
return None
# 示例
bst = BST()
for i in range(1000000):
bst.insert(i)
print(bst.search(100)) # 输出 Node 对象
```
上述代码实现了一个简单的二叉搜索树类 `BST`,其中包含插入和查找操作。在示例中,我们使用 `BST` 类向树中插入了 100 万个数据,并查找了值为 100 的节点。可以看出,BST 在大数据查找方面具有较高的效率。