Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: các bài toán về cây cân bằng

  1. #1
    Ngày gia nhập
    04 2009
    Bài viết
    3

    Thumbs up các bài toán về cây cân bằng

    1 . cần tối thiểu bao nhiu nút để xây dựng 1 cây cân bằng có chiều cao là 1,2,3...và h. ( h là trường hợp tổng quát)

    2. ngược lại, với số nút cho trước thì vẽ đc 1 cây cân bằng chiều cao tối đa là bao nhiu?

    3. có thể vừa thêm nút vừa cân bằng sử dụng cả 4 phép quay LL,LR,RL,RR để tạo 1 cây cân bằng cuối cùng chỉ có 6 nút
    (vì theo mình nghĩ, ban đầu để mất cân bằng thì cần phải cần 3 nút, mỗi lần thêm 1 nút sẽ làm cây mất cân bằng => suy ra cây cuối chắc có 6 nút , nhưng mình làm tối thiểu cần tới 7 nút lận )

  2. #2
    Ngày gia nhập
    04 2009
    Bài viết
    3

    bó tay, sao ko có ai trả lời hết :(

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