Ejemplo n.º 1
0
def bstAddValue(val, head):
    cur = head
    while cur != "NULL":
        par = cur
        if val == cur.value:
            return head
        elif val > cur.value:
            cur = cur.childr
            pos = "r"
        else:
            cur = cur.childl
            pos = "l"
    if pos == "r":
        par.childr = ADT.bstNode(val, "NULL", "NULL")
    else:
        par.childl = ADT.bstNode(val, "NULL", "NULL")
    return head
Ejemplo n.º 2
0
def bstNewNode(val):
    new = ADT.bstNode(val, "NULL", "NULL")
    return new