Trang 2 / 2 FirstFirst 12
Hiển thị kết quả từ 11 đến 20 / 20
  1. #11
    Tham gia
    03-11-2008
    Bài viết
    3
    Like
    0
    Thanked 0 Times in 0 Posts
    Quote Được gửi bởi minhmoc View Post
    Trước tiên tìm hiểu lý thuyết nha bạn



    Theo như đề bài bạn nêu ra thì mình nghĩ là sẽ tạo dạng cây nhị phân tìm kiếm. 1 sẽ được cho là Root (gốc), sau đó nó sẽ xét 2, vì 2 > 1 nên 2 sẽ được đưa vào Right của 1, tiếp đến nó xét số 3, vì 3 > 1 nên 3 sẽ đưa vào Right của 1, vì Right của 1 đã có nút 2 nên nó sẽ so sánh tiếp 3 > 2 nên 3 sẽ được đưa vào Right của 2...cứ như vậy đến số 15. Qua đến số 6, lúc đầu nó sẽ so sánh 6 > 1 đưa 6 qua Right của 1, 6 > 2 đưa 6 qua Right của 2...cho đến 6 < 11 thì lúc này 6 sẽ được đưa vào Left của 11...
    Bạn cứ tạm hiểu là số đưa vào nếu nhỏ hơn số hiện có thì đưa qua trái, lớn hơn thì đưa qua phải. Đề bài bạn đưa ra nếu tạo cây nhị phân tìm kiếm thì không phải cây bậc 5 mà cây bậc 14 lận, vì 1<2<3<4<5<11<12<13<14<15<16<17<18<19<20 thì nó sẽ tạo ra bấy nhiêu bậc.
    Mình có 1 số hình ảnh miêu tả, vì chương trình tạo cây của mình tạo tối đa có 6 bậc nên mình phải cắt ra nhiều phần, mong bạn xem sẽ hiểu.







    B-Tree là balanced tree chứ. Có phải là binary tree đâu. Vcl

  2. #12
    Tham gia
    03-01-2004
    Bài viết
    903
    Like
    0
    Thanked 11 Times in 7 Posts
    http://en.wikipedia.org/wiki/B_tree
    => ở mục "Initial construction" => nói về cách tạo mới cây B-tree theo cách nhanh
    -thân

  3. #13
    Tham gia
    14-12-2008
    Bài viết
    56
    Like
    0
    Thanked 0 Times in 0 Posts
    nice
    ............................

  4. #14
    Tham gia
    22-11-2006
    Bài viết
    20
    Like
    0
    Thanked 0 Times in 0 Posts
    Hi all!
    http://people.ksp.sk/~kuko/bak/big/
    demo btree. Rất trực quan

  5. #15
    Tham gia
    02-05-2006
    Bài viết
    141
    Like
    0
    Thanked 0 Times in 0 Posts
    Quote Được gửi bởi hienhacking View Post
    Hi all!
    http://people.ksp.sk/~kuko/bak/big/
    demo btree. Rất trực quan
    Có cách nào down cái script về ko ? Mình cần làm thuyết trình ^^

  6. #16
    Tham gia
    07-04-2009
    Bài viết
    41
    Like
    0
    Thanked 0 Times in 0 Posts
    lap so do cay minh tao rat de nhung tai sao viet ham minh van con lan dan nho cac cao nhan chi giao ve phan nay voi cang cu the cang tot

  7. #17
    Tham gia
    31-03-2009
    Bài viết
    37
    Like
    0
    Thanked 0 Times in 0 Posts
    Quote Được gửi bởi minhmoc View Post
    Duyệt cây
    Phép duyệt cây là lần lượt đi qua tất cả các nút của cây và mỗi nút chỉ được duyệt một lần.
    Có 6 phép duyệt cây dựa vào thứ tự duyệt của các nút bên trái (L), nút gốc (N), các nút bên phải (R) là:
    - Thứ tự Preorder: NLR, NRL (nút gốc trước tiên)
    - Thứ tự Inorder: LNR, RNL (nút gốc ở giữa)
    - Thứ tự Postorder: LRN, RLN (nút gốc sau cùng)
    Ta nhận thấy các phép duyệt có tính đối xứng nên ta chỉ xét đến 3 phép duyệt cơ bản là NLR (gốc, trái, phải), LNR (trái, gốc, phải), LRN (trái, phải, gốc).
    [/CENTER]
    Theo mình biết thì các cách duyệt cây trên gọi là duyệt "sâu"! Còn 1 cách duyệt nữa là duyệt "rộng" mà bạn chưa kể đến!

  8. #18
    Tham gia
    15-07-2010
    Bài viết
    2
    Like
    0
    Thanked 0 Times in 0 Posts

    Ngạc nhiên demo B cây

    hi, mọi người.
    mình có xem ở link http://people.ksp.sk/~kuko/bak/big/ này rùi nhưng mình không hiểu là vì sao thông tin mình nhập vào là không hoàn toàn ở mức lá.
    theo như mình được biết thì b cây chỉ lưu thông tin của file cần lưu( file chính) ở mức lá, còn các đỉnh khác chỉ lưu chỉ số để trỏ đến khối này thui.

    còn ở đây thì các số nguyên minh cần lưu nằm ở nút trong không phải là lá.
    mình mong mọi người giải thích giùm.
    Thanks

  9. #19
    Tham gia
    13-12-2011
    Bài viết
    1
    Like
    0
    Thanked 0 Times in 0 Posts
    cho địa chỉ đi.
    thông báo giá cả luôn cho anh em chuẩn bị nữa chứ...

  10. #20
    Tham gia
    03-05-2018
    Bài viết
    2
    Like
    0
    Thanked 0 Times in 0 Posts
    hi, bn duabevnh, mình thấy bn post bài trên ebookee đúng ko? Link Neall Concord-Cushing của bn hỏng rồi, có thể repost lại ko? Mình cần sách đó.

Trang 2 / 2 FirstFirst 12

Bookmarks

Quy định

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