如何以最简单的方式以树形方式打印B树的键值?

时间:2018-05-04 13:16:28

标签: java tree output b-tree

public void print ( BNode n )  
    {           
        for ( int k = temp ; k>=0 ; k=k-30 ) // temp = 300
        {
            System.out.print("     ");
        }            
        for ( int i = 0 ; i < n.count ; i++ ) 
        {
            System.out.print ( n.getValue(i) + " " ) ;    
        }                             
        if ( !n.leaf ) 
        {
               System.out.println ("") ;                
            for ( int j = 0; j <= n.count ; j++ )
            {                 
                temp = --temp ;                   
                if ( n.getChild(j) != null ) 
                {                                         
                    print( n.getChild(j) ) ;                     
                }                                
            }                
        }        
    }

我试图以预订方式打印B树的键值,就像给定here的B树渲染器一样。

我不想打印箭头但想要一些好的间距。我已尝试过我的代码,但我认为它不是正确的方法。

我该怎么做才能实现这一目标?

1 个答案:

答案 0 :(得分:0)

您可以打印制表符'\ t'$ currentLevel次数。