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

Đề tài: [BT]Xác định tầng của 1 phần tử trong cây nhị phân tìm kiếm

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

    Smile [BT]Xác định tầng của 1 phần tử trong cây nhị phân tìm kiếm

    MÌnh CÓ MỘt RẰc RỐi NhỎ ,cÁc BẠn Vui LÒng ĐỪng CƯỜ VÀ GiÚp ĐỠ Nha !
    CÓ MỘt CÂy NhỊ PhÂn TÌm KiẾm , NhẬp VÀo GiÁ TrỊ Data( VÍ DỤ SỐ Int) TÌm Xem CÓ NÓ Trong CÂy KhÔng ? NẾu CÓ XuẤt Ra TẦng ChỨa NÓ !
    Mong ĐƯỢc GiÚp ĐỠ !!!!!!!!!!!!1

    <<Sửa lại cách viết bài của bạn nhé>>
    Đã được chỉnh sửa lần cuối bởi Xcross87 : 30-05-2007 lúc 05:05 PM. Lý do: <<Sửa lại cách viết bài của bạn nhé>>

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

    Code:
    NUT* timK(NUT *goc,kieuKhoa khoa)
    {
    	NUT *p;
    	if(goc->khoa=khoa)
    		return (goc);
    	if(goc==NULL)
    		return (NULL);
    	p=timK(goc->trai,khoa);
    	if(p==NULL)
    		p=timK(goc->phai,khoa);
    	return p;
    }
    chả biết đúng yêu cầu của bạn ko? hàm này tìm roài trả về kiểu nút rồi muốn lấy cái j` của nút thì lấy, đánh xong chưa chạy nên ko biết đúng ko nữa.

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

    Để thao tác với cây nhị phân, người ta thường dùng đệ quy để duyệt, tìm, xóa nút. Sau đây là code để tìm 1 phần tử x:
    Code:
    Nodeptr SearchData(Nodeptr root,int x) //Nodeptr: con tro kieu nut cay nhi phan tim kiem; x: khoa can tim
    {
       if (root==NULL) return NULL; // khong tim thay
       if (root->key > x) return SearchData(root->left,x);
       if (root->key < x) return SearchData(root->right,x);
       if (root->key ==x ) return root;
       else return NULL; // khong tim thay
    }

  4. #4
    No Avatar
    nploc061287 Khách

    Mặc định dang co mot bai tap dau dau gap giúp nhanh nhanh

    9. Tổ chức lưu trữ danh sách sinh viên trong một cây nhị phân tìm kiếm, mỗi nút bao gồm

    Cấu trúc mỗi nút của cây:
    typedef struct Binary_tree {
    char info;
    NODE *pds;
    Binary_tree *pleft;
    Binary_tree *pright;
    } BN_tree;
    BN_tree *root; Danh sách con pds tro tới được định nghĩa như sau:
    typedef struct tagNODE {
    char hoten[30];
    int tuoi;
    tagNODE *pNext;
    } NODE;














    Mỗi nút của cây có 4 trường
    - Trường Info chưa chữ cái A.. Z (char)
    - Trường pLeft và pRight trỏ đến nút con trái và con phải
    - Trường pDS trỏ đến một danh liên kết con, chứa danh sách sinh viên có chữ cái đầu tiên của tên là trường Info của nút trong cây nhị phân tìm kiếm.

    Yêu cầu:
    - Khởi tạo cây rỗng:,
    - Nhập họ tên, tuổi từng sinh viên vào từ bàn phím
    - Sắp xếp sinh viên theo thứ tuổi tăng dần trong danh sách con
    - Thông kê số sinh viên có tên như nhau
    - Thống kê số lượng sinh viên theo độ tuổi
    - Tìm sinh viên theo họ tên, nếu có trả về con trỏ trỏ tới nút trong danh sách con (NODE)

    <Sửa lại cách viết bài của bạn nhé>
    Đã được chỉnh sửa lần cuối bởi Xcross87 : 30-05-2007 lúc 05:04 PM. Lý do: <Sửa lại cách viết bài của bạn nhé>

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

    Dài quá ai mà ngồi làm cho bạn dược.

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

  1. [Help]Lỗi kì lạ - Xóa một phần tử trong cây nhị phân tìm kiếm.
    Gửi bởi A a trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 16-05-2012, 09:51 AM
  2. Cấu trúc dữ liệu Đếm số phần tử trong cây nhị phân tìm kiếm, không Đệ Quy!
    Gửi bởi tuvan1011 trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 1
    Bài viết cuối: 14-12-2011, 08:33 AM
  3. Lỗi trong thuật toán tìm kiếm vị trí của 1 phần tử
    Gửi bởi thangsoncp trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 8
    Bài viết cuối: 04-09-2011, 11:52 AM
  4. Lập trình C++ Chèn phần tử vào cây nhị phân tìm kiếm trong lập trình C?
    Gửi bởi buingochuy 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: 15-11-2010, 11:42 AM
  5. [Hỏi] Xóa phần tử x trong cây nhị phân tìm kiếm
    Gửi bởi manasuke trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 3
    Bài viết cuối: 01-01-2009, 11:22 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