pipiang的博客

二叉树基本性质：*根 root 节点度<=2 *儿子有序 左儿子 右儿子*第level层的节点个数最多为：2^(level-1)*深度为h的二叉树最多节点个数为2^h-1满二叉树基本性质：*节点个数=2^h-1*节点层次=[log2 i]+1*父节点 i=1根 i>1或 i<1 父节点=[i/2]完全二叉树基本性质： * 具有满二叉树大部分性质 * 仅有最后一层缺失部分节点 * ...

顶点class Vertex { public char label; public boolean wasVisited; public Vertex(char lab) { label=lab; wasVisited=false; } } 顶点对象放在数组中然后用下标指示用数组vertexList存储顶点对象。顶点也可以放在链表或其他数据结构中。图搜...

父节点下标（x-1）/2左子节点x*2+1;右子节点x*2+2堆的一个结点public class Node { private int iData; public Node(int key) { iData=key; } public void setKey(int id) { iData=id; } public int getKey() { return i...