摘要:
推排序: 将完全二叉树构造成堆 阅读全文
摘要:
树:有n(n>=0)个节点的有限集合 ,n=0时为空树,n=1只有一个根节点,n>1有子节点的树 子树:B C 是A的子树,D是B的子树 根节点:A是树的根节点,一个树最多只有一个根节点 度:拥有子节点的个数。A的度为2,B的度为1 树的层次:A是在第一层,G在第四层 注:树最多只有一个根节点,一个 阅读全文