Alberi binari di ricerca python

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

    def insertValue(self, value):
        if not self.value:
            self.value = value
            return
        if self.value == value:
            return
        if value < self.value:
            if self.left:
                self.left.insertValue(value)
                return
            self.left = Node(value)
            return
        if self.right:
            self.right.insertValue(value)
            return
        self.right = Node(value)

    def getMin(self):
        while self.left is not None:
            self = self.left
        return self.value

    def getMax(self):
        while self.right is not None:
            self = self.right
        return self.value

def buildABR(lista):
    bst = Node()
    for x in lista:
        bst.insertValue(x)
    return bst

if __name__ == "__main__":
    lista = [99, 6, 18, -1, 21, 11, 3, 5, 4, 24, 18]
    abr = buildABR(lista)
    print(abr.getMax())
    print(abr.getMin())

Similar codes

0 vote202 views1 answer
Pandas redondear un valor
Python
-1 vote199 views1 answer
Pytube3
Python
0 vote201 views2 answers
.flatten() python
Python
4 votes226 views2 answers
Django template for range
Python Django
0 vote201 views1 answer
Python list replace nan with 0
Python
0 vote197 views1 answer
Python to open .seg file
Python
0 vote231 views1 answer
Python - regexp to find part of an email address
Python
0 vote196 views1 answer
Find daily aggregation in pandas
Python
4 votes215 views2 answers
Delete rows in dataframe pandas
Python
6 votes225 views3 answers
Message: 'chromedriver' executable needs to be in PATH. Please see https://sites.google.com/a/chromium.org/chromedriver/home
Python