Python ADT.bstNode Examples

Example #1

File: BinarySearchTree.py Project: davidlipson/ADT

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

Example #2

File: BinarySearchTree.py Project: davidlipson/ADT

def bstNewNode(val):
    new = ADT.bstNode(val, "NULL", "NULL")
    return new