Câu hỏi phỏng vấn Binary Tree
Câu hỏi

Giải thích sự khác biệt giữa Binary TreeBinary Search Tree với một ví dụ?

Câu trả lời

Binary Tree (Cây nhị phân):

  • Là một cấu trúc dữ liệu mà mỗi nút có tối đa hai nút con: một nút trái và một nút phải.

  • Không có ràng buộc nào về thứ tự dữ liệu được lưu trữ trong các nút.

  • Ví dụ:

    Copy
           5
          / \
         3   8
        / \ / \
       1  4 6  9

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

  • Một loại cây nhị phân trong đó mỗi nút có giá trị lớn hơn tất cả các nút...
middle

middle

Gợi ý câu hỏi phỏng vấn

senior

Sự khác biệt giữa Heap và Red-Black Tree là gì?

junior

Binary Heap là gì?

middle

Tại sao chúng ta muốn sử dụng Binary Search Tree?

Bình luận

Chưa có bình luận nào

Chưa có bình luận nào