Câu hỏi phỏng vấn Trees
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

Làm thế nào để biết chúng ta cần sử dụng thuật toán BFS hoặc DFS?

junior

Binary Search Tree là gì?

senior

Việc chèn hoặc xóa các nút làm thay đổi Red-Black tree như thế nào?

Bình luận

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

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