1
subroutine fpadno(maxtr,up,left,right,info,count,merk,jbind,
3
c subroutine fpadno adds a branch of length n1 to the triply linked
4
c tree,the information of which is kept in the arrays up,left,right
5
c and info. the information field of the nodes of this new branch is
6
c given in the array jbind. in linking the new branch fpadno takes
7
c account of the property of the tree that
8
c info(k) < info(right(k)) ; info(k) < info(left(k))
9
c if necessary the subroutine calls subroutine fpfrno to collect the
10
c free nodes of the tree. if no computer words are available at that
11
c moment, the error parameter ier is set to 1.
13
c ..scalar arguments..
14
integer maxtr,count,merk,n1,ier
16
integer up(maxtr),left(maxtr),right(maxtr),info(maxtr),jbind(n1)
18
integer k,niveau,point
20
c ..subroutine references..
27
20 if(k.eq.0) go to 50
28
if (info(k)-jbind(niveau).lt.0) go to 30
29
if (info(k)-jbind(niveau).eq.0) go to 40
38
50 if(niveau.gt.n1) go to 90
40
if(count.le.maxtr) go to 60
41
call fpfrno(maxtr,up,left,right,info,point,merk,n1,count,ier)
42
if(ier.ne.0) go to 100
43
60 info(count) = jbind(niveau)