摘要：
一、堆定义 堆是一个优先队列，右二叉树来表示，其特性： 是一颗完全二叉树 任意节点的元素是其子树的最大值（最小值） 最大值，大顶堆 最小值，小顶堆 示例: 完全二叉树用数组继续存储。定义如下： public class HeapStruct { private Integer[] elements; 阅读全文
posted @ 2021-09-23 23:09
ibrake
阅读(2211)
评论(0)
推荐(0)
摘要：
一、层次化遍历说明 层次化遍历：abcdefghij 二、层次化遍历代码 思想：采用队列先进先出的特性来实现 public static void levelTraversal(TreeNode root) { if (root == null) { return; } Queue<TreeNode 阅读全文
posted @ 2021-09-11 23:36
ibrake
阅读(61)
评论(0)
推荐(0)
摘要：
一、递归后序遍历 public static void postOrder(TreeNode root) { if (root == null) { return; } postOrder(root.getLeft()); postOrder(root.getRight()); System.out 阅读全文
posted @ 2021-09-11 23:19
ibrake
阅读(395)
评论(0)
推荐(0)
摘要：
中序遍历：左子树，根节点，右子树。 一、递归中序遍历 public static void inOrder(TreeNode root) { if (root == null) { return; } inOrder(root.getLeft()); System.out.println(root. 阅读全文
posted @ 2021-09-11 23:07
ibrake
阅读(429)
评论(0)
推荐(0)
摘要：
先序遍历：根节点，左节点，右节点。 一、递归先序遍历 递归方式比较直接明了。 public static void preOrder(TreeNode root) { if (root == null) { return; } System.out.println(root.getValue()); 阅读全文
posted @ 2021-09-11 22:45
ibrake
阅读(394)
评论(0)
推荐(0)
摘要：
一、数组和二叉树的关系 二叉树可以通过数组来进行存储。https://www.cnblogs.com/Brake/p/15058906.html 数组从0开始，如果父节点在数组中的下标是i，那么其左二子在数组中对应的下标则为2i+1。右儿子子对应的下标为2i+2。 同理，已知某节点在数组中对应的下标 阅读全文
posted @ 2021-09-11 22:34
ibrake
阅读(1737)
评论(0)
推荐(0)
摘要：
 阅读全文
posted @ 2021-08-22 21:41
ibrake
阅读(32)
评论(0)
推荐(0)
摘要：
Code package kb.algorithm; public class SelectionSort { public static void main(String[] args) { int[] a = new int[]{3, 6, 4, 7, 2}; sort(a); StringBu 阅读全文
posted @ 2021-05-18 23:22
ibrake
阅读(51)
评论(0)
推荐(0)
摘要：
现实中打牌 接收到新牌后在已有的牌里面进行排序，然后找到属于自己的位置进行插入： 手中的牌永远是有序的 Code package kb.algorithm; public class InsertionSort { public static void main(String[] args) { i 阅读全文
posted @ 2021-05-16 14:42
ibrake
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号