- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 红黑树--基本概念&&左旋转和右旋转--Java实现
一.基本概念 首先，红黑树是二叉搜索树，但不一定是平衡树。 红黑树的五条性质：1.每个结点非红即黑，必定有颜色。2.根结点是黑的，值为null的节点也是黑的。3.每个叶字结点都是黑的。4.如果一个结点是红的，那么它的两个儿子都是黑的。5.对于任意结点而言，其到叶结点树尾端的每条路径都包含相同数目的黑结点。 其次，红黑树在Java中的应用也有具现。 Tr...
2020-02-29 19:44:59
561
原创 Mysql基础回顾
好像之前还没写过一篇总结Mysql的博客，知识需要总结提炼，写一篇帮助自己加强记忆。目录一.基本概念二.sql语句1.登录退出数据库操作2.库操作3.表操作3.1创建表语句3.2主键约束3.3外键约束3.4非空约束3.5唯一性约束3.6默认约束3.7主键自增（注意必须是主键）3.8查询表语句3.8.1查看表结构3.8.2查看表的详细结...
2020-02-27 11:56:24
290
原创 AVL树（以及四种旋转的情况--Java实现）
首先AVL树也叫二叉平衡树，AVL树一定是BST树，那么为什么要引入AVL树呢？它比BST树好在哪儿呢？BST树：BST树的增删改查，是从根节点出发找到叶子节点再进行操作的，时间复杂度为O（logn）那么问题来了，如果你要插入的数据构成一个等差数列的话，比如{1,3,5,7,9}BST树将会变成一个链表:这样的话它的时间复杂度岂不是退化成O(n)了？查找某个元素时得遍历链表。...
2020-02-18 20:43:08
396
原创 Java--链表中环的入口节点（两种方法实现）
方法1思路：设置快慢指针，都从链表头出发，快指针每次走两步，慢指针一次走一步，假如有环，一定相遇于环中某点(结论1)。接着让两个指针分别从相遇点和链表头出发，两者都改为每次走一步，最终相遇于环入口(结论2)。以下是两个结论证明：两个结论：1、设置快慢指针，假如有环，他们最后一定相遇。2、两个指针分别从链表头和相遇点继续出发，每次走一步，最后一定相遇与环入口。证明结论...
2020-02-10 11:53:28
934
3
原创 Java中的二叉搜索树用法
首先要import一下Arrays包:import java.util.Arrays;方法的写法: int index = Arrays.binarySearch(Object[] a, Object key);a[ ]: 要查询的数组key: 要搜索的值index根据以下规则返回值:[1] key是数组a[ ]中的元素，从0开始计数，返回搜索值的索引值(ind...
2020-02-06 16:59:51
140
原创 反转单链表-Java实现
今天突然有一位同学问我反转单链表到底是怎么实现的，说是代码他理解不了，不理解其中的过程。我看了看各个论坛大神们的讲解，是没什么问题，只是可能在不同知识层面的人，理解起来需要一个过程。下面我用最傻瓜最详细的分析来说说这个反转单链表到底是怎么回事。先上一下代码:public static Node reverseList(Node node) { Node pre = null;...
2020-02-01 14:12:14
125
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人