Computer >> Máy Tính >  >> Lập trình >> Javascript

Cây tìm kiếm nhị phân trong Javascript


Cây Tìm kiếm Nhị phân thể hiện một hành vi đặc biệt. Nút con bên trái của nút phải có giá trị nhỏ hơn giá trị của nút cha và nút con bên phải của nút phải có giá trị lớn hơn giá trị mẹ của nó.

Cây tìm kiếm nhị phân trong Javascript

Chúng tôi sẽ chủ yếu tập trung vào những cây như vậy trong phần này về cây cối.

Hoạt động trên cây tìm kiếm nhị phân

Chúng tôi sẽ xác định các hoạt động sau trên Cây tìm kiếm nhị phân -

  • Chèn khóa vào cây
  • Truyền theo thứ tự trong cây
  • Đặt hàng trước truyền tải trong một cái cây
  • Duyệt theo thứ tự trong một cái cây
  • Tìm kiếm các giá trị trong cây
  • Tìm kiếm giá trị nhỏ nhất trong cây
  • Tìm kiếm giá trị lớn nhất trong cây
  • Loại bỏ một nút lá trên cây