python Btree

本文详细探讨了Python中的Btree数据结构,包括其原理、实现方式以及在实际应用中的优势。通过实例解析,帮助读者掌握如何使用Btree进行高效的数据存储和检索。同时,文章还介绍了Btree在大规模数据管理中的重要角色。
摘要由CSDN通过智能技术生成

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
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值