class BTNode: def __init__(self, data, left, right): self.data = data self.left = left self.right = right class BTree: def __init__(self, root): self.root = root; def insert(self, value): self.insertNode(value, self.root) def insertNode(self, data, btnode): if btnode == None: btnode = BTNode(data, None, None) elif data < btnode.data: if btnode.left == None: btnode.left = BTNode(data, None, None) return self.insertNode(data, btnode.left) elif data > btnode.data: if btnode.right == None: btnode.right = BTNode(data, None, None) return self.insertNode(data, btnode.right) def printBTreeImpl(self, btnode): if btnode == None: return self.printBTreeImpl(btnode.left) print(btnode.data) self.printBTreeImpl(btnode.right) def printBTree(self): self.printBTreeImpl(self.root) if __name__ == '__main__': root = BTNode(2, None, None) btree = BTree(root) for i in [5, 8, 3, 1, 4, 9, 0, 7]: btree.insert(i) btree.printBTree()
二叉排序树 python实现
2022-05-17
88
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
二叉排序树 python实现
目录
相关文章
|
Python
|
Python
|
算法
大数据
Python
|
机器学习/深度学习
算法
Python
|
存储
数据安全/隐私保护
计算机视觉
|
前端开发
Python
|
iOS开发
Python
|
Python
|
机器学习/深度学习
算法
数据可视化
|
机器学习/深度学习
算法
Python
