[ Príspevok: 1 ] 
AutorSpráva
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 19.10.10
Prihlásený: 28.10.12
Príspevky: 41
Témy: 9 | 9
NapísalOffline : 25.04.2011 16:35 | Vypis binarneho stromu ako grafu

Zdravim, programujem binarny strom a rad by som dostal vypis vo forme grafu, cize

Kód:
       10
   5        15
 1   4   11   20


Momentalne som tu niekde:

Kód:
typedef int T;

class Node {
   
private:
   
   T value;
   Node *left;
   Node *right;
   
public:
   
   Node(T value){
      this->value = value;
      left = NULL;
      right = NULL;       
    }
   
   T& get_value(){
      return value;               
    }
   
   Node* get_left(){
      return left;     
    }
   
   void set_left(Node* left){
      this->left = left;
   }
   
   Node* get_right(){
      return right;     
    }
   
   void set_right(Node* right){
      this->right = right;
   }     
   
};

class BinaryTree {
   
private:
   
   Node* root;

        
   void print_r(Node* left, int level){ //vypisuje zaradom, od najmensieho po najvecsi
      if(left == root)
           cout << left->get_value() << endl;
           
        if(left == NULL)
            return;
       
        level = 0;
       
        Node* right = left->get_right();
        left = left->get_left();
       
       
          if( left != NULL)
              cout << left->get_value() << " ";
             
          if( right != NULL)
              cout << right->get_value();
       
          if(left != NULL && right != NULL)
             cout << endl;
         
          if(level < 1)   
             print_r(left, level);
         
          level++;
           
          if(level < 2)
             print_r(right, level); 
   
    }

    void print(){
        if (root != NULL)
      print_r(root, 0);
   cout << endl;   
    }


Problem je v tom, ze mi to odsadzuje po kazdej dvojici a neviem, aku podmienku mam dat pred endl, aby to robilo exponencialne...nejake napady prosim vas?

Zatial to robim bez medzier, medzery doplnim neskor.


 [ Príspevok: 1 ] 


Vypis binarneho stromu ako grafu



Podobné témy

 Témy  Odpovede  Zobrazenia  Posledný príspevok 
V tomto fóre nie sú ďalšie neprečítané témy.

Uprava binarneho suboru

v PHP, ASP

1

385

21.03.2016 17:39

BX

V tomto fóre nie sú ďalšie neprečítané témy.

Nacitanie dynamicky generovaneho obrazka do binarneho stylu

v PHP, ASP

8

576

02.06.2007 12:34

imcold

V tomto fóre nie sú ďalšie neprečítané témy.

reset stromu dTree

v JavaScript, VBScript, Ajax

6

334

29.05.2013 14:18

xxx9955

V tomto fóre nie sú ďalšie neprečítané témy.

Ukladanie mimo stromu dokumentov

v PHP, ASP

9

574

01.04.2010 17:36

camo

V tomto fóre nie sú ďalšie neprečítané témy.

Url adresa zo stromu pomocou rekurzie

v PHP, ASP

11

504

25.11.2013 14:42

Joffi

V tomto fóre nie sú ďalšie neprečítané témy.

SimpleXML -> addChild na začiatok stromu

v PHP, ASP

2

518

24.08.2009 22:03

Tominator

V tomto fóre nie sú ďalšie neprečítané témy.

vykreslovanie grafu

v Delphi, Visual Basic

6

905

27.08.2011 11:54

vama

V tomto fóre nie sú ďalšie neprečítané témy.

Aku grafu???

v Grafické karty

12

785

26.10.2008 9:21

Palinhoo

V tomto fóre nie sú ďalšie neprečítané témy.

tvorba suradnicoveho grafu

v Ostatné programy

6

646

03.08.2008 13:12

buffalobill

V tomto fóre nie sú ďalšie neprečítané témy.

chladic na grafu

v ATI/AMD grafické karty

4

811

27.10.2006 21:17

zmija31

V tomto fóre nie sú ďalšie neprečítané témy.

Postupny update grafu......

v PHP, ASP

8

761

05.05.2010 22:25

neo6891

V tomto fóre nie sú ďalšie neprečítané témy.

Vytvorenie vlastneho grafu

v Delphi, Visual Basic

1

593

07.02.2014 15:21

apacu

V tomto fóre nie sú ďalšie neprečítané témy.

Nedoplnit nic do grafu

v Delphi, Visual Basic

0

450

29.03.2010 22:53

Siriuse

V tomto fóre nie sú ďalšie neprečítané témy.

Pomoc s vykreslením grafu

v Delphi, Visual Basic

1

979

13.07.2009 20:16

TJ

V tomto fóre nie sú ďalšie neprečítané témy.

Office 2003 tvorba grafu

v Ostatné programy

0

390

31.03.2012 10:55

globalik

V tomto fóre nie sú ďalšie neprečítané témy.

Ktoru AGP grafu brat?

v Grafické karty

17

869

15.11.2009 15:51

nBXXL



© 2005 - 2024 PCforum, edited by JanoF