Cây tìm kiếm nhị phân là gì?
Cây tìm kiếm nhị phân là gì?
Binary Search Tree (BST): cây nhị phân với tính chất: với mọi nút, mọi khoá ở cây con trái < khoá nút < mọi khoá ở cây con phải.
def insert(root, k):
if not root: return TreeNode(k)
if k < root.val: root.left = insert(root.left, k)
elif k > root.val: root.right = insert(root.right, k)
return root
def search(root, k):
while root and root.val != k:
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.