Thuật toán cây nhị phân tìm kiếm


quảng cáo tại Diễn Đàn Tin Học
 

Hãy tìm kiếm trước khi HỎI hoặc ĐĂNG BÀI


kết quả từ 1 tới 4 trên 4
  1. #1
    Thành viên năng động Avatar của thientran
    Gia nhập
    May 2008
    Nơi cư ngụ
    Mỹ xương
    Bài gởi
    100
    Bài viết Cám ơn / Thích
    Downloads V.I.P
    0
    Uploads
    0

    Thuật toán cây nhị phân tìm kiếm

    Code:
    PHP Code:
    #include <stdio.h>
    #include<stdlib.h>
    #include<conio.h>

    typedef int element_type;
    typedef struct node 
    {
      
    element_type element;
      
    struct node *left, *right;
    NODE;

    NODE *root;

    void khoi_tao_cay(NODE ** root)
    {
      *
    root NULL;
    }

    void insert(NODE *tmpNODE **root)
    {

      if (
    tmp->element < (*root)->element)
        if ((*
    root)->left)
          
    insert(tmp, &(*root)->left);
        else
           (*
    root)->left tmp;
      else
        if ((*
    root)->right)
          
    insert(tmp, &(*root)->right);
        else
           (*
    root)->right tmp;
    }

    void insert_node(element_type eNODE **root)
    {
       
    NODE *tmp;

       
    tmp = (NODE *)malloc(sizeof(NODE));
       
    tmp->element e;
       
    tmp->left NULL;
       
    tmp->right NULL;
       if (*
    root == NULL)
         *
    root tmp;
       else
         
    insert(tmproot);
    }

    void nhap_cay(NODE **root)
    {
      
    element_type e;
      do {
        
    printf("\nNhap element (-1 de ket thuc) : ");
        
    scanf("%d", &e);
        if (
    != -1)
          
    insert_node(eroot);
      } while (
    != -1);
    }

    void NLR(NODE *root)
    {
      if (
    root != NULL)
      {
        
    printf("%d "root->element);
        
    NLR(root->left);
        
    NLR(root->right);
      }
    }

    void NRL(NODE *root)
    {
      if (
    root != NULL)
      {
        
    printf("%d "root->element);
        
    NRL(root->right);
        
    NRL(root->left);
      }
    }

    void LNR(NODE *root)
    {
      if (
    root != NULL)
      {
        
    LNR(root->left);
        
    printf("%d "root->element);
        
    LNR(root->right);
      }
    }

    void LRN(NODE *root)
    {
      if (
    root != NULL)
      {
        
    LRN(root->left);
        
    LRN(root->right);
        
    printf("%d "root->element);
      }
    }

    void RNL(NODE *root)
    {
      if (
    root != NULL)
      {
        
    RNL(root->right);
        
    printf("%d "root->element);
        
    RNL(root->left);
      }
    }

    void RLN(NODE *root)
    {
      if (
    root != NULL)
      {
        
    RLN(root->right);
        
    RLN(root->left);
        
    printf("%d "root->element);
      }
    }

    void main()
    {
       
    khoi_tao_cay(&root);
       
    nhap_cay(&root);
       
    printf("\nDuyet cay NLR : ");
       
    NLR(root);
       
    printf("\nDuyet cay NRL : ");
       
    NRL(root);
       
    printf("\nDuyet cay LNR : ");
       
    LNR(root);
       
    printf("\nDuyet cay LRN : ");
       
    LRN(root);
       
    printf("\nDuyet cay RNL : ");
       
    RNL(root);
       
    printf("\nDuyet cay RLN : ");
       
    RLN(root);
       
    getch();





    DMCA.com

    Chia sẻ bài viết



    Copy đoạn dưới và gửi cho bạn bè qua Yahoo!
    Link bài viết Diễn Đàn Tin Học by QRCode

  2. #2
    Thành viên năng động Avatar của thientran
    Gia nhập
    May 2008
    Nơi cư ngụ
    Mỹ xương
    Bài gởi
    100
    Bài viết Cám ơn / Thích
    Downloads V.I.P
    0
    Uploads
    0
    Các bạn nào có nhu cầu hay khó khăn về mấy cái loại đó có thể PM cho mình, mình sẽ cố gắng giúp đỡ !!!

    Sống ở đời Cần phải có 1 tấm lòng !!!!!!!!!!!!!!!!!!!!!!!!!!!

  3. #3
    bmtzooz
    Khách (chưa đăng ký thành viên)
    Tôi quan tâm nhưng bạn có Ví dụ hoặc Demo bằng Pascal không? Tôi không rành C lắm

  4. #4
    hnb1988
    Khách (chưa đăng ký thành viên)

    Cây nhị phân, đồ thị...

    Xem nội dung và có cả Demo : http://etalks.vn/forum/upload/showthread.php?t=94

Thông tin Chủ đề

Users Browsing this Thread

Hiện đang có 1 người đang đọc bài này. (0 thành viên và 1 khách)

Quyền Hạn Của Bạn

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •