Công cụ bảo vệ mã nguồn .NET mạnh nhất, không thể unpack, miễn phí cho các khách hàng đầu tiên đăng ký.
Từ 1 tới 4 trên tổng số 4 kết quả

Đề tài: Xóa node cấy AVL không sử dụng đệ quy

  1. #1
    Ngày gia nhập
    11 2016
    Bài viết
    14

    Mặc định Xóa node cấy AVL không sử dụng đệ quy

    mọi người giúp mình giải quyết vấn đề này được k ạ?
    Công cụ bảo vệ mã nguồn .NET mạnh nhất hiện tại, miễn phí cho các khách hàng đầu tiên đăng ký.

  2. #2
    Ngày gia nhập
    01 2013
    Nơi ở
    Học viện Kỹ thuật Quân Sự
    Bài viết
    247

    Cây AVL là cấu trúc cây nhị phân tự cân bằng. Khi thực hiện thêm hay xóa một node vào cây. CÓ thể sẽ xảy ra mất cân bằng.
    Khi cây mất cân bằng thực hiện 4 phép xoay: 2 phép xoay đơn Trái-Trái, Phải-Phải, 2 phép xoay kép, Trái-Phải, Phải-Trái để đưa cây về cân bằng.
    .
    Việc xóa bạn xem những ảnh tôi vẽ ở đây:
    Click vào hình ảnh để lấy hình ảnh lớn

Tên:		1.png
Lần xem:	0
Size:		15.9 KB
ID:		50795Click vào hình ảnh để lấy hình ảnh lớn

Tên:		3.png
Lần xem:	0
Size:		17.7 KB
ID:		50796Click vào hình ảnh để lấy hình ảnh lớn

Tên:		4.png
Lần xem:	0
Size:		15.4 KB
ID:		50797.
    Chú ý trường hợp tồn tại 2 cây con dưới nút cần xóa thì tìm node con nhỏ nhất (bên trái cùng) của cây con bên phải. Để thay thế lên vị trí cần xóa.
    Nếu cần giúp đỡ, hỗ trợ:
    Bài Tập. Đồ Án. Tools. Phần mềm. Liên hệ:
    Facebook: http://www.facebook.com/thuecodedoan
    Website: https://thuecodedoan.wordpress.com
    Email: thuecodedoan@gmail.com
    Sđt: 094.76.76.854

  3. #3
    Ngày gia nhập
    11 2016
    Bài viết
    14

    nhưng mà bình thường toàn dùng đệ quy thôi nên t k biết dùng k sư dụng đệ quy như thế nào(((((((

  4. #4
    Ngày gia nhập
    01 2013
    Nơi ở
    Học viện Kỹ thuật Quân Sự
    Bài viết
    247

    Đương nhiên là làm đệ quy rồi.
    Công cụ bảo vệ mã nguồn .NET mạnh nhất hiện tại, miễn phí cho các khách hàng đầu tiên đăng ký.
    Nếu cần giúp đỡ, hỗ trợ:
    Bài Tập. Đồ Án. Tools. Phần mềm. Liên hệ:
    Facebook: http://www.facebook.com/thuecodedoan
    Website: https://thuecodedoan.wordpress.com
    Email: thuecodedoan@gmail.com
    Sđt: 094.76.76.854

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn