
二叉树
筱筱世家
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
平衡二叉树 AVL树结构详解 [Java实现]
package focus.zhishui.tree; import java.util.ArrayList; import java.util.List; /** * * Created by Nero on 2018-09-11. */ public class AvlTreeInteger { /*** * 遍历方式, * 1-前序遍历 * 2-中...转载 2018-11-21 10:06:29 · 224 阅读 · 0 评论 -
二叉树的前中后序遍历(递归遍历)
import java.util.Arrays; import java.util.LinkedList; /** * @Author: subd * @Date: 2019/8/14 7:34 * 递归遍历二叉树 */ public class BinaryTree { /** * 二叉树节点 */ private static class Tre...原创 2019-08-14 07:58:52 · 333 阅读 · 0 评论 -
二叉树前中后序遍历(非递归遍历)
/** * 二叉树节点 */ private static class TreeNode { int data; TreeNode leftchild; TreeNode rightchild; TreeNode(int data) { this.data = data; } } /** * 二叉树非递归前序遍历 * * @...原创 2019-08-14 08:23:33 · 126 阅读 · 0 评论 -
二叉树层序遍历
/** * 二叉树前序遍历 * * @param node 二叉树节点 */ public static void levelOrderTraveral(TreeNode node) { Queue<TreeNode> queue = new LinkedList<TreeNode>(); queue.offer(node); while ...原创 2019-08-14 08:32:46 · 175 阅读 · 0 评论 -
二叉堆
import java.util.Arrays; /** * @Author: subd * @Date: 2019/8/15 8:35 */ public class BinaryReactor { /** * 上浮调整 * * @param array */ public static void upAdjust(int[] a...原创 2019-08-15 09:01:23 · 100 阅读 · 0 评论