BST在Python和方法中的实现

时间:2017-08-31 03:36:46

标签: python oop binary-search-tree

我刚刚开始使用Python进行编码,在互联网上通过python实现BST时,我意识到使用了同名的2个方法,比如说insert,find等。任何人都可以解释为什么我们这样做?这是某种惯例吗?

这是代码

class Node:
    def __init__(self, data):
        self.data = data
        self.right = None
        self.left = None

    def insert(self, data):
        if self.data == data:
            return False
        else:
            if self.data < data:
                if self.right:
                    return self.right.insert(data)
                else:
                    self.right = Node(data)
            else:
                if self.left:
                    return  self.left.insert(data)
                else:
                    self.left = Node(data)


class Tree:
    def __init__(self):
        self.root = None

    def insert(self,data):
        if self.root:
            return self.root.insert(data)
        else:
            self.root = Node(data)

0 个答案:

没有答案