![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Beautiful Code
给我一个自信的表情
每天一点点
展开
-
经典题集之树一
先序遍历 中序遍历 后续遍历 层次遍历 找出二叉树中的最大元素 寻找二叉树中的某个元素 在二叉树中插入元素,插入位置只要满足二叉树要求即可。 package com.dong.Tree; import java.util.ArrayDeque; import java.util.Queue; import java.util.Stack; import com.dong.Tree...原创 2018-11-07 14:54:26 · 108 阅读 · 0 评论 -
经典题集之树四
将数组转换为二叉搜索树 平衡树,注意旋转是从失衡的哪个元素开始,不是插入的节点,同时LR,RL旋转是相反的,例如:LR旋转是先R旋转再L旋转。 向树的左侧子节点的左子树中插入元素,采用LL旋转 向树的右侧子节点的右子树中插入元素,采用RR旋转 向x的左侧节点的右子树中插入元素,采用LR旋转 向x的右侧子节点的左子树中插入元素,采用RL旋转 判断二叉搜索树是不是AVL public ...原创 2018-11-09 09:48:32 · 102 阅读 · 0 评论 -
经典题集之树二
求出二叉树的大小 编写算法按照从下到上的顺序来分层的遍历二叉树。 删除二叉树 求出二叉树的高度 寻找二叉树中最深的节点 确定二叉树中叶子节点的数量 使用非递归算法,确定二叉树中的满节点 使用非递归算法,确定二叉树中半节点的数量 判断两颗树的结构是否相同,即相同的位置都有节点,且值相等。 找出二叉树中各节点总和最大的那一层 //1.求出二叉树的大小 public int Bi...原创 2018-11-07 21:26:02 · 139 阅读 · 0 评论 -
Java中的HashMap源码
HashMap 位置: package java.util包下; 继承关系: HashMap继承AbstractMap<K,V> static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; 默认初始容量是16; static final float DEFAULT_LOAD_FACTOR = 0.75f; ...原创 2018-11-06 08:30:44 · 188 阅读 · 0 评论 -
经典题集之树三
将二叉树汇的根节点到每一个叶子结点的路径分别打印出来 判断树中有没有一条连接根节点与叶节点的路径,其中各节点的数据之和等于调用方法锁指定的总和。 求二叉树的所有元素之和 求树的镜像 判断两颗树是否为镜像 打印二叉树特定节点的所有祖先 曲折遍历 在二叉搜索树中查找元素 在二叉搜索树中寻找最小的元素 在二叉搜索树中寻找最大的元素 从二叉树中删除元素 //1.将二叉树汇的...原创 2018-11-08 14:16:37 · 129 阅读 · 0 评论 -
计数排序解析
对于排序,对于第一次看计数排序代码,则会被数组的嵌套绕晕,最好的方式就是,将数组代入,一步一步执行,便能更好的理解代码。 计数排序的代码为: package com.dong.counting; public class Counting { public static void countSort(int array[],int size,int result[],int K) { 5...原创 2019-02-21 10:49:03 · 136 阅读 · 0 评论 -
链表,栈,树
链表 注意:在使用链表进行操作时,有关头结点需要注意的是,不能轻易使用头节点进行数据的操作,不然在下次想遍历链表的时候,head指针需要指向链表的头,除非是不在使用从头遍历节点。 ⑴使用链表实现栈 public void push(ListNode head,ListNode newNode) { newNode.next = head; head = newNode; } ...原创 2019-03-08 20:54:33 · 173 阅读 · 0 评论