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 5 trên tổng số 5 kết quả

Đề tài: Cách lấy từ Danh sách liên kết bỏ vào Cây AVL

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

    Mặc định Cách lấy từ Danh sách liên kết bỏ vào Cây AVL

    Ví dụ mình có 1 List được khai báo như sau:
    Code:
    struct List 
    {
    	int Code; 
    	List* pNext;
    };
    với Tree:
    Code:
    struct Tree 
    {
    	int key;
    			
            Tree* pLeftChild;
    	Tree* pRightChild;
    };
    Việc mình muốn làm ở đây là lấy từ List bỏ vào Tree theo đúng thứ tự trong đó (bởi vì không phải cái nào cũng bỏ vào Tree, node trong Tree có điều kiện nữa). Hàm đưa phần tử trong List vào Tree như sau:
    Tree* LtoT(List* poldList)
    {
    Tree* pTree = NULL;



    return pTree;
    }
    Mong mợi người giúp đỡ vớ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ý.
    Tầm nhìn ta hạn hẹp. Nhưng đã thấy biết bao nhiều điều chưa biết.
    mysite: http://huzin.info

  2. #2
    Ngày gia nhập
    02 2010
    Bài viết
    113

    Trích dẫn Nguyên bản được gửi bởi huzin Xem bài viết
    Ví dụ mình có 1 List được khai báo như sau:
    Code:
    struct List 
    {
    	int Code; 
    	List* pNext;
    };
    với Tree:
    Code:
    struct Tree 
    {
    	int key;
    			
            Tree* pLeftChild;
    	Tree* pRightChild;
    };
    Việc mình muốn làm ở đây là lấy từ List bỏ vào Tree theo đúng thứ tự trong đó (bởi vì không phải cái nào cũng bỏ vào Tree, node trong Tree có điều kiện nữa). Hàm đưa phần tử trong List vào Tree như sau:

    Mong mợi người giúp đỡ với. :(
    bỏ vào đúng thứ tự trong đó là như thế nào???
    trong đó là trong đâu
    Node trong tree có điều kiện là điệu kiện gì???

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

    mình k biết code, chỉ nói miệng thôi.
    Mình nghĩ là bạn chỉ viết đọc từng phần tử trong danh sách liên kết rồi chèn vào cây AVL là được thôi mà
    Programming tutorials and source code examples

    Trong nhà không vợ không con
    Uống bia gặm thịt sao ngon thế này
    Nhậu nhẹt không bị la rầy
    Một tuần ta cứ bảy ngày " nâng ly "....

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

    Trích dẫn Nguyên bản được gửi bởi utkunglt Xem bài viết
    bỏ vào đúng thứ tự trong đó là như thế nào???
    trong đó là trong đâu
    Node trong tree có điều kiện là điệu kiện gì???
    àh. Thứ tự ở đây là thứ tự như trong List. còn điều kiện node trong tree là chỉ những số bắt đầu bằng số 1. Mình xin lỗi đã không nói rõ.
    Tầm nhìn ta hạn hẹp. Nhưng đã thấy biết bao nhiều điều chưa biết.
    mysite: http://huzin.info

  5. #5
    Ngày gia nhập
    05 2011
    Bài viết
    299

    thì lấy số từ trong list, kiểm tra xem số đó có bắt đầu bằng 1 không. Nếu thoả thì cho vào treeview, không thì duyệt tiếp
    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ý.
    Programming tutorials and source code examples

    Trong nhà không vợ không con
    Uống bia gặm thịt sao ngon thế này
    Nhậu nhẹt không bị la rầy
    Một tuần ta cứ bảy ngày " nâng ly "....

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

  1. Hướng dẫn Biểu diễn thích hợp bằng danh sách liên kết đơn hoặc danh sách liên kết kép
    Gửi bởi maitrung trong diễn đàn Thủ thuật, Tutorials CTDL & Giải thuật
    Trả lời: 3
    Bài viết cuối: 04-08-2012, 08:01 PM
  2. Cấu trúc dữ liệu Cách tạo danh sách liên kết mới từ danh sách liên kết đã cho như thế nào?
    Gửi bởi giacmo1612 trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 2
    Bài viết cuối: 30-11-2011, 04:43 PM
  3. Nhập và xuất danh sách liên kết lồng danh sách liên kết?
    Gửi bởi nvluong_it trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 22-04-2011, 11:30 AM
  4. Lập trình C Danh sách liên kết - Xử lý danh sách liên kết trong lập trình C
    Gửi bởi phucduan trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 08-11-2010, 10:25 PM
  5. Danh sách liên kết, code nhập danh sách sinh viên có lỗi làm sao sửa?
    Gửi bởi acmilan trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 10-04-2009, 08:24 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