RAYFUXK的专栏

递归实现先设定树的节的数据结构是 private class Node { public E element; public Node left, right; public Node(E element) { this.element = element; }}前序前序的遍历顺序就是：根-》左-》右/** * preorder ...

这里以最大堆来作为例子其实堆的本质上是个树，而且还是个完全二叉树。这种完全二叉树的堆，咱们也可以叫它二叉堆，但是这种完全二叉树个性质，导致了它与众不同，就像二叉搜索树一样。二叉搜索书就有个特殊的性质：左子树的左右节点一定小于当前节点，右子树的及节点一定大于等于当前节点。最大堆（最大二叉堆）特殊性质：孩子节点一定比当前节点小。最小堆（最小二叉堆）特殊性质：孩子节点一定比当前节点大。...