![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
筱筱世家
这个作者很懒,什么都没留下…
展开
-
平衡二叉树 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 · 178 阅读 · 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 · 286 阅读 · 0 评论 -
二叉树前中后序遍历(非递归遍历)
/** * 二叉树节点 */private static class TreeNode { int data; TreeNode leftchild; TreeNode rightchild; TreeNode(int data) { this.data = data; }}/** * 二叉树非递归前序遍历 * * @...原创 2019-08-14 08:23:33 · 99 阅读 · 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 · 146 阅读 · 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 · 81 阅读 · 0 评论