![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
歆欣
从一而终。
展开
-
对于堆的总结
一.堆1.1 堆的概念堆逻辑上是一棵完全二叉树。堆物理上是保存在数组中。(使用数组保存二叉树结构,方式即将二叉树用层序遍历放入数组)满足任意结点的值都大于其子树中结点的值,叫做大堆,或者大根堆,或者最大堆 。反之,小堆,或者小根堆,或者最小堆 。堆的基本作用是,快速找集合中的最值。1.2堆的操作 --向下调整前提:已经是一个堆了说明:1.array 代...原创 2019-11-22 18:04:37 · 269 阅读 · 0 评论 -
java实现二叉树的遍历(非递归)
前序遍历public List<Integer> preorderTraversal(Node node) { List<Integer> result = new ArrayList<>(); if (node == null) { return result; } S...原创 2019-11-15 23:52:01 · 92 阅读 · 0 评论 -
二叉树的创建及遍历(java实现)
树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树 。树的基本概念...原创 2019-11-15 22:37:26 · 309 阅读 · 0 评论