Show
Ignore:
Timestamp:
14/08/09 16:29:27 (3 years ago)
Author:
westram
Message:
  • spellchecked all (phew)
Files:
1 modified

Legend:

Unmodified
Added
Removed
  • trunk/CONSENSUS_TREE/CT_ntree.cxx

    r5725 r6141  
    6767 
    6868 
    69 /* build a new node and store the parttion p in it */ 
     69/* build a new node and store the partition p in it */ 
    7070NT_NODE *new_ntnode(PART *p) 
    7171{ 
     
    101101 
    102102 
    103 /* Initialisation of the tree */ 
     103/* Initialization of the tree */ 
    104104void ntree_init(void) 
    105105{ 
    106106    PART *r; 
    107107 
    108     /* Destruct old Tree */ 
     108    /* Destruct old tree */ 
    109109    del_tree(ntree); 
    110     /* Set Root = max. Patition */ 
     110    /* Set root = max. partition */ 
    111111    ntree = NULL; 
    112112    r=part_root(); 
     
    147147 
    148148 
    149 /* Construct a multitree under that constrain that it is posssible for the tree 
    150    be a binaerytree in the end. To enable this it is important to follow two 
     149/* Construct a multitree under that constrain that it is possible for the tree 
     150   be a binary tree in the end. To enable this it is important to follow two 
    151151   ideas: 
    152152   1. a son fits only under a father if the father has every bit set that the son 
    153153   has plus it should be possible to insert as many sons as necessary to result 
    154    in a binaerytree 
     154   in a binary tree 
    155155   2. for any two brothers A,B: brotherA and brotherB == 0                       */ 
    156156int ins_ntree(NT_NODE *tree, PART *newpart) 
     
    214214   possible representations. ins_ntree do the hole work. If it fit in none 
    215215   of them I delete the partition. 
    216    attention: The parttion is detruced afterwards. 
    217    The tree is never empty, because it is initalised with a root */ 
     216   attention: The partition is destructed afterwards. 
     217   The tree is never empty, because it is initialized with a root */ 
    218218void insert_ntree(PART *part) 
    219219{