com.sun.electric.tool.generator.flag.hornFunnel2
Class BinaryTree
java.lang.Object
com.sun.electric.tool.generator.flag.hornFunnel2.BinaryTree
public class BinaryTree
- extends java.lang.Object
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
BinaryTree
public BinaryTree(int height)
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)