2015-03-18 4 views
0

Может кто-нибудь, пожалуйста, скажите, для чего точно используется 2-мерный массив в n-арном дереве?Реализация n-арных деревьев в c

#include <stdio.h> 

int main() 
{ 
    int row = 5;//no. of input lines 
      //1st element in each row is node Value, 2nd - no of child, ,>=3rd....=>value of child 
    int data[5][6]; 
    int i,j,k,m; 
    for (i=0;i<5;i++) 
    { 
     printf("\nEnter value of Node:\t"); 
     for(j=0;j<6;j++) 
     { 
      if(j==1) 
       printf("\nEnter no of child:\t"); 
      else if(j==2) 
       printf("\nEnter Values of child\n(if child not present enter 0 as value):\t"); 
       scanf("%d",&data[i][j]); 
     } 
    } 

ответ

0

похоже, что дерево n-массива, о котором вы говорите, представлено массивом 2d. его используют как структуру данных подчеркивания для хранения данных.

+0

Да, но то, что я не получаю, это то, как он используется. Вот полный код – tay

+0

Это верно для каждой строки [всего 5 строк, где i - порядковый номер строки) данные [i] [1] - это значение узла данные [i] [2] - количество детей этого узла данные [i] [3] значение 1-го ребенка данные [i] [4] значение 2-го ребенка данные [i] [5] значение 3-го дочернего ... data [i] [6] значение 4-го дочернего , если данные [i] [2] равны 1, тогда у нас есть только допустимое значение в данных [i] [3], но нет значений в данных [i ] [4], данные [i] [5] и данные [i] [6] – Gugg