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

Đề tài: Nhảy đến vị trí phần tử bất kỳ trong cây

  1. #1
    Ngày gia nhập
    06 2007
    Nơi ở
    Hà Nội
    Bài viết
    361

    Mặc định Nhảy đến vị trí phần tử bất kỳ trong cây

    Thấy cái này khó quá, nghĩ mãi không ra, mình muốn hỏi ở cây (nhị phân , tam phân , avl , đỏ đen...) cây gì cũng được , đại thể là có khoảng 1000 phần tử đi, muốn di cư đến phần tử thứ 347 (lẻ cho khó tính), làm thế nào đây .
    đừng nói là duyệt tuần tự từ phần tử thứ nhất nhé , làm thế thì còn nói làm gì. Giải pháp thêm cái đánh dấu thứ tự để tra cũng không ổn, vì khi add một phần tử lại phải chỉnh lại toàn bộ thứ tự của các phần tử đứng sau nó .
    Blog tổng quan kiến thức về viễn thông : http://tongquanvienthong.blogspot.com/

    mSPDict từ điển android hỗ trợ liên kết tra trên các trình đọc sách điện tử và tra sách giấy thông qua camera
    http://www.tinhte.vn/threads/691731/

  2. #2
    Ngày gia nhập
    08 2006
    Bài viết
    59

    giải pháp thêm cái đánh dấu thứ tự để tra cũng không ổn, vì khi add một phần tử lại phải chỉnh lại toàn bộ thứ tự của các phần tử đứng sau nó
    => phải sửa lại số thứ tự cho O(n) phần tử

    Nếu ở mỗi nút mình lưu tổng số con thì khi thêm 1 phần tử phải sửa lại tổng số con cho các nút "cha" => phải sửa lại số thứ tự cho O(h) phần tử (h là độ cao của cây)

    (hiểu biết nông cạn; có gì sai sót mong được góp ý; xin cám ơn)

    -thân

  3. #3
    Ngày gia nhập
    10 2007
    Bài viết
    9

    Mỗi một cấu trúc dữ liệu nó có mục đích riêng và có cách xử lý khác nhau, vì thế nhiều yêu cầu có thể thực hiện dễ dàng trên cấu trúc này lại rất khó hay không thể thực hiện trên cấu trúc khác. Tùy vào mục đích bạn sử dụng mà lựa chọn cấu trúc cho phù hợp chứ không phải ta chỉ có một kiểu cấu trúc như thế. Như trường hợp của cây, là một kiểu cấu trúc xây dựng để giúp tìm kiếm nhanh, nhưng truy cập trực tiếp chậm và không xác định vị trí, vậy ta ko thể áp dụng tốt thao tác xác định vị trí phần tử đc. Ngược lại, mảng một chiều tìm kiếm không nhanh bằng, chúng ta phải sắp xếp lại và thêm phần tử cũng khó hơn, nhưng nó truy cập rất nhanh, có thể tịnh tiến và có xác định vị trí. Tóm lại là không nên áp dụng thao tác không phù hợp trên cấu trúc dữ liệu vì nó đi trái với mục đích thiết kế.

  4. #4
    Ngày gia nhập
    06 2007
    Nơi ở
    Hà Nội
    Bài viết
    361

    Ừ nói đúng 1 vế, thêm xoá chậm hơn , còn tìm kiếm nhị phân mà chậm hơn cây nhị phân thì phải xem lại đó . Hình như 2 cái ngang nhau mà
    Đã được chỉnh sửa lần cuối bởi tienlbhoc : 17-12-2007 lúc 06:24 PM.
    Blog tổng quan kiến thức về viễn thông : http://tongquanvienthong.blogspot.com/

    mSPDict từ điển android hỗ trợ liên kết tra trên các trình đọc sách điện tử và tra sách giấy thông qua camera
    http://www.tinhte.vn/threads/691731/

Các đề tài tương tự

  1. Help giúp tìm phần tử lớn nhất nhỏ nhất trong bảng băm
    Gửi bởi phatnt00 trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 0
    Bài viết cuối: 03-06-2013, 01:50 PM
  2. Trả lời: 6
    Bài viết cuối: 01-05-2013, 11:10 AM
  3. Socket trong phần mềm chat video, làm thế nào để tín hiệu nhận được nhanh nhất.
    Gửi bởi toctai trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 0
    Bài viết cuối: 13-06-2012, 09:19 AM
  4. nhập mảng , tìm phần tử nhỏ nhất bị thiếu trong dãy liên tục
    Gửi bởi jintoga trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 10
    Bài viết cuối: 15-12-2011, 09:37 AM
  5. Thủ tục loại bỏ các phần tử trùng nhau, giữ lại duy nhất 1 phần tử trong DSLK
    Gửi bởi mrtyoffline trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 02-03-2011, 10:27 PM

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