![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
RAYFUXK
这个作者很懒,什么都没留下…
展开
-
二叉树的前序、中序、后序遍历(递归实现)
递归实现 先设定树的节的数据结构是 private class Node { public E element; public Node left, right; public Node(E element) { this.element = element; } } 前序 前序的遍历顺序就是: 根-》左-》右 /** * preorder ...原创 2019-11-30 01:34:05 · 199 阅读 · 0 评论 -
数据结构(2)堆
这里以最大堆来作为例子 其实堆的本质上是个树,而且还是个完全二叉树。 这种完全二叉树的堆,咱们也可以叫它二叉堆,但是这种完全二叉树个性质,导致了它与众不同,就像二叉搜索树一样。二叉搜索书就有个特殊的性质:左子树的左右节点一定小于当前节点,右子树的及节点一定大于等于当前节点。 最大堆(最大二叉堆)特殊性质:孩子节点一定比当前节点小。 最小堆(最小二叉堆)特殊性质:孩子节点一定比当前节点大。 ...原创 2019-09-29 16:32:31 · 132 阅读 · 0 评论