Mô phỏng thuật toán Cây tìm kiếm nhị phân

Binary Search Tree · Nhóm: Cây

Cây tìm kiếm nhị phân (Binary Search Tree), nhóm Cây.

Mã Python

def insert(root, x):
    if root is None:
        return Node(x)
    node = root
    while True:
        if x < node.val:
            if node.left is None:
                node.left = Node(x)
                break
            node = node.left
        else:
            if node.right is None:
                node.right = Node(x)
                break
            node = node.right
    return root

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.