class Btree(object):
def __init__(self,value):
self.left = None
self.data = value
self.right = None
self.deep = None
def insert_left(self,value):
self.left = Btree(value)
return self.left
def insert_right(self,value):
self.right = Btree(value)
return self.right
def show(self):
return self.data
# nl = 1
# nr = 1
class BtreeSearch(object):
# def __init__(self,node):
# self.node = node
def pre_search(self,node):
# global nl,nr
# if self.node != None:
print(node.show(),node.deep)
if node.left != None:
# nl = nl + 1
node.left.deep = node.deep + 1
self.pre_search(node.left)
if node.right != None:
# nr = nr + 1
node.right.deep = node.deep + 1
self.pre_search(node.right
python Btree
最新推荐文章于 2024-03-10 13:53:05 发布
本文详细探讨了Python中的Btree数据结构,包括其原理、实现方式以及在实际应用中的优势。通过实例解析,帮助读者掌握如何使用Btree进行高效的数据存储和检索。同时,文章还介绍了Btree在大规模数据管理中的重要角色。
摘要由CSDN通过智能技术生成