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

Đề tài: Giải thuật xoá nút bất kỳ trong cây nhị phân, ai biết giúp em với?

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

    Angry Giải thuật xoá nút bất kỳ trong cây nhị phân, ai biết giúp em với?

    Em mới tham gia diễn đàn, em mún hỏi xem anh(chị) nào có giải thuật và code xoá nút bất kỳ trong cây nhị phân cho em xin, thanks nhiều.

  2. #2
    Ngày gia nhập
    10 2008
    Bài viết
    14

    Bạn hỏi về cây nhị phân tìm kiếm hay cây nhị phân cân bằng(AVL) hay chỉ là cây nhị phân thông thường thôi. Nếu chỉ là cây nhị phân thông thường thì rất dơn giản
    Nếu nút xóa là nut lá thì kệ nó thôi
    nếu nút xóa là nút chỉ có 1 con thì thay nó bằng con của nó
    nếu nút xóa là nút có 2 con thì thay bằng con cực phải hoặc cực trái của nó là dc.
    Núi vẫn cứ sống mà không cần đến mây
    Sông vẫn cứ chảy mà lòng em đã đổi thay

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

    Trích dẫn Nguyên bản được gửi bởi p.o.l Xem bài viết
    Bạn hỏi về cây nhị phân tìm kiếm hay cây nhị phân cân bằng(AVL) hay chỉ là cây nhị phân thông thường thôi. Nếu chỉ là cây nhị phân thông thường thì rất dơn giản
    Nếu nút xóa là nut lá thì kệ nó thôi
    nếu nút xóa là nút chỉ có 1 con thì thay nó bằng con của nó
    nếu nút xóa là nút có 2 con thì thay bằng con cực phải hoặc cực trái của nó là dc.
    Em làm cây nhị phân tìm kiếm đó. Anh em giúp em với.
    Đã được chỉnh sửa lần cuối bởi nguyentuan89 : 21-05-2009 lúc 09:30 PM. Lý do: đánh sai chính tả

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

    "nếu nút xóa là nút có 2 con thì thay bằng con cực phải hoặc cực trái của nó là dc"
    p.o.l có thể nói rõ hơn thuật toán ở chỗ này được ko?

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

  1. Bài tập C Cần giải giúp 3 câu trong đề thi kĩ thuật lập trình C và Cấu trúc dữ liệu và giải thuật
    Gửi bởi nguyenthi0602 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 24-09-2012, 08:42 PM
  2. Cấu trúc dữ liệu Thêm nút và In nút trong binary tree, ai giúp em với.
    Gửi bởi HacAmThienThan trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 5
    Bài viết cuối: 24-10-2011, 04:12 PM
  3. Thuật toán giải nén Huffman, ai biết giúp mình?
    Gửi bởi haian trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 2
    Bài viết cuối: 13-03-2011, 06:12 PM
  4. Giải Thuật Xóa nút trong cây AVL
    Gửi bởi leotran5287 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 3
    Bài viết cuối: 24-05-2008, 11:36 AM
  5. Tìm một nút XML khi biết tên của nó trong lập trình C#
    Gửi bởi baokhanhk28 trong diễn đàn Tutorials và Thủ thuật lập trình C#, ASP.NET
    Trả lời: 0
    Bài viết cuối: 15-12-2006, 10:55 AM

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