búp bê disney
 
bình giữ nhiệt

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

    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 Protection Status




    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
    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ảo luận qua mạng xã hội



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)

Các đề tài liên quan

  1. [Thuật giải] Tìm kiếm nội.
    Bởi TreXanhVN trong diễn đàn Data Structures + Algorithms
    Trả lời: 1
    Bài mới gởi: 26/08/2013, 02:17 AM
  2. [ Thủ thuật ] Cách gỡ bỏ search.snap.do khi tìm kiếm mặc định trên Firefox
    Bởi Martino Hugo trong diễn đàn Thủ thuật Internet, Network
    Trả lời: 0
    Bài mới gởi: 03/08/2013, 01:42 AM
  3. Web hay về nghệ thuật kiếm tiền trực tuyến!
    Bởi voc trong diễn đàn Địa chỉ web hay
    Trả lời: 1
    Bài mới gởi: 09/09/2011, 10:13 PM
  4. Các thủ thuật tìm kiếm trên Hellochao
    Bởi cephan trong diễn đàn Thủ thuật Internet, Network
    Trả lời: 0
    Bài mới gởi: 18/06/2010, 05:10 PM
  5. 6 thủ thuật tìm kiếm trên Bing
    Bởi dat_nguyen_tan1269 trong diễn đàn TIN HỌC CĂN BẢN
    Trả lời: 1
    Bài mới gởi: 13/08/2009, 10:04 PM

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

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