N-tree-er dalam bahasa c yang mudah dipahami

Oleh -

 #include <stdio.h>

#include <stdlib.h>

/* N tree implementasi Binary Tree

 Johanesalex774@gmail.com


*/


typedef struct Node

{

    char data;

    struct Node * nextchild;

    struct Node * nextsibling;


}Node;


Node * createtree(char a)

{

  Node * news;

  news = (Node *) malloc(sizeof(Node));

  news->data  = a;

  news->nextchild  = NULL;

  news->nextsibling = NULL;

  return news;

}

Node * telusuriparent(char a,  Node ** tree)

{


    Node * temp = (*tree);

    Node * child = NULL;

    while(temp->data !=  a && temp->nextchild != NULL)

    {

        //periksa anak

        child = temp->nextchild;

        while(child->data != a && child->nextsibling != NULL)

        {

            child = child->nextsibling;

        }

        if(child->data == a)

        {

             return temp;

        }

        temp = temp->nextchild;

        if(temp->data == a)

            return temp;



    }

  return temp;

}

void insertdata (char data,char parent,Node ** tree)

{


    Node * news;

    news = createtree(data);

    Node * posisiparent;

    posisiparent  = telusuriparent(parent, tree);

    if(posisiparent->nextchild == NULL)

    {

        posisiparent->nextchild = news;


    }else

    {


        Node * temp;

        temp = posisiparent->nextchild;

        while(temp->nextsibling != NULL)

        {

            temp = temp->nextsibling;

        }


        temp->nextsibling = news;

    }

}

void preorder(Node * tree)

{

    if(tree != NULL)

    {

        printf(" %c ",tree->data);

        Node * bantu = tree->nextchild;

        if(bantu != NULL)

        {

            if(bantu->nextsibling == NULL)

            {

                preorder(bantu);

            }


       else

        {

            while(bantu->nextsibling != bantu->nextchild)

            {


                preorder(bantu);

                bantu = bantu->nextsibling;

            }

            preorder(bantu);

        }

    }

}

}



void postorder(Node * tree)

{

    if(tree!= NULL)

    {


        Node * bantu  = tree->nextchild;

        if(bantu != NULL)

        {


            if(bantu->nextsibling == NULL)

            {

                postorder(bantu);

            }else

            {


                while(bantu->nextsibling!=bantu->nextchild)

                {

                    postorder(bantu);

                    bantu = bantu->nextsibling;

                }

                postorder(bantu);

            }

        }

        printf(" %c ",tree->data);

    }


}

int main()

{

    Node * trees  = NULL;

    trees =  createtree('A');

    Node * news = NULL;

   insertdata('B','A',&trees);

   insertdata('C','B',&trees);

   insertdata('D','B',&trees);

   insertdata('E','B',&trees);

   insertdata('F','A',&trees);

   insertdata('G','A',&trees);

   insertdata('H','G',&trees);

   insertdata('I','G',&trees);

   insertdata('J','I',&trees);

   insertdata('K','I',&trees);


   preorder(trees);



    return 0;

}


Silakan ditanyakan bila tidak mengerti email : johanesalex774@gmail.com


Komentar

Posting Komentar

Postingan populer dari blog ini

Pentingnya Mendapatkan Sertifikasi di Bidang IT/Sebagai Programmer

Oleh -
  Mengukir Prestasi: Pentingnya Mendapatkan Sertifikasi di Bidang IT/Sebagai Programmer Dalam era digital yang terus berkembang, profesi di bidang teknologi informasi (IT) menjadi salah satu yang paling diminati. Seiring dengan permintaan yang terus meningkat, persaingan di dunia IT pun semakin ketat. Di tengah persaingan ini, mendapatkan sertifikasi di bidang IT atau sebagai seorang programmer menjadi kunci penting untuk membedakan diri dan meningkatkan peluang sukses. 1. Peningkatan Kompetensi dan Keahlian Mendapatkan sertifikasi di bidang IT adalah cara efektif untuk meningkatkan kompetensi dan keahlian. Sertifikasi tidak hanya mengukur pengetahuan teoritis, tetapi juga kemampuan praktis seseorang dalam menghadapi tantangan di lapangan. Saat seseorang berhasil mendapatkan sertifikasi, hal itu menunjukkan bahwa mereka telah menguasai keterampilan yang diperlukan dalam industri IT, seperti pemrograman, administrasi sistem, keamanan jaringan, dan sebagainya. 2. Kepercayaa...
Baca selengkapnya

Pengantar Java Swing Bagian 1

Oleh -
Gambar
  Pertemuan 1  Pengantar Java Swing Swing menyediakan komponen antarmuka pengguna grafis (GUI) untuk mengembangkan aplikasi Java dengan kumpulan grafik yang lengkap, seperti jendela, tombol, kotak centang, dll. Apa itu GUI? Sebelum saya mendefinisikan GUI, izinkan saya terlebih dahulu mendefinisikan antarmuka pengguna (UI). Sebuah program melakukan tiga hal: • Menerima input dari pengguna • Memproses input tersebut • Menghasilkan output Antarmuka pengguna menyediakan cara untuk bertukar informasi antara pengguna dan program, dalam hal input dan output. Dengan kata lain, antarmuka pengguna mendefinisikan cara interaksi antara pengguna dan program terjadi. Mengetik teks menggunakan keyboard, memilih item menu menggunakan mouse, atau mengklik tombol dapat memberikan input ke program. Output dari program dapat ditampilkan di monitor komputer dalam bentuk teks berbasis karakter, grafik seperti diagram batang, gambar, dll. Anda telah menulis banyak program Java. Anda...
Baca selengkapnya

Pengenalan UML

Oleh -
Gambar
  Pada pengembangan teknologi perangkat lunak, diperlukan adanya Bahasa yang digunakan untuk memodelkan perangkat lunak yang akan dibuat dan perlu adanya standarisasi agar orang di berbagai negara dapat mengerti pemodelan perangkat lunak. Pada Teknik pemograman procedural biasanya banyak pihak menggunakan Data Flow Diagram (DFD) untuk memodelkan perangkat lunak sedangkan pada pemrograman berorientasi objek menggunakan Unified Modeling Language (UML). UML ini muncul karena adanya kebutuhan pemodelan visual untuk menspesifikasi, menggambarkan, membangun, dan dokumentasi dari system perangkat lunak. UML merupakan Bahasa visual untuk pemodelan dan komunikasi mengenai sebuah system dengan menggunakan diagram dan teks-teks pendukung. UML hanya berfungsi untuk melakukan pemodelan,. Jadi penggunakan UML tidak terbatas pada metodologi tertentu, meskipun pada kenyataannya UML paling banyak digunakan pada metodologi berorientasi objek. Pustaka Bacaan: Sukamto, R.A. & Shalahuddin, M...
Baca selengkapnya