python中哈希表及简单二叉树的实现样例

目录

一、哈希表（字典）

二、树的实现

---

一、哈希表（字典）

Python中的字典是哈希表的实现，可以通过键值对来存储和查找数据

# 创建字典（哈希表）
hash_table = {}
# 添加键值对
hash_table['key1'] = 'value1'
hash_table['key2'] = 'value2'
# 访问值
value1 = hash_table['key1']
print(value1)  # 输出 'value1'
# 检查键是否存在
if 'key2' in hash_table:
    print('Key2 is present')
# 删除键值对
del hash_table['key2']

二、树的实现

Python标准库没有直接的树实现，但是我们可以通过自定义类来构造树结构：

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

# 创建二叉树节点
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)