com.sun.electric.tool.generator.flag.hornFunnel2
Class BinaryTree

java.lang.Object
  extended by com.sun.electric.tool.generator.flag.hornFunnel2.BinaryTree

public class BinaryTree
extends java.lang.Object


Constructor Summary
BinaryTree(int height)
           
 
Method Summary
 void addId(NodeInst ni, int id)
          Label each node with it's identifier
 int calcWireLength()
           
 void checkSlots()
           
 int[] countTracks()
           
 void draw(Cell c)
          Draw a schematic Cell for this tree
 int getHeight()
           
 int getLowBoundWireLen()
           
 Node getNodeInSlot(int i)
           
 java.util.List<Node> getNodesAtHeight(int h)
           
 java.util.List<Node> getNodesSortedByChildWireLength()
           
 Node getNodeWithLongestChildWire()
           
 int getNumSlots()
           
 Node getRoot()
           
 int maxWireLength()
           
 void moveTo(Node n, int dst, int moveableHeight)
          move Node n to slot dst
 void printStats()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

BinaryTree

public BinaryTree(int height)
Method Detail

getHeight

public int getHeight()

getRoot

public Node getRoot()

getNumSlots

public int getNumSlots()

checkSlots

public void checkSlots()

moveTo

public void moveTo(Node n,
                   int dst,
                   int moveableHeight)
move Node n to slot dst


addId

public void addId(NodeInst ni,
                  int id)
Label each node with it's identifier


draw

public void draw(Cell c)
Draw a schematic Cell for this tree


calcWireLength

public int calcWireLength()

maxWireLength

public int maxWireLength()

countTracks

public int[] countTracks()

getNodesSortedByChildWireLength

public java.util.List<Node> getNodesSortedByChildWireLength()

getNodeWithLongestChildWire

public Node getNodeWithLongestChildWire()

getLowBoundWireLen

public int getLowBoundWireLen()

printStats

public void printStats()

getNodesAtHeight

public java.util.List<Node> getNodesAtHeight(int h)

getNodeInSlot

public Node getNodeInSlot(int i)