Mr_黑_ 的博客

package 数据结构;/* * 数组 * * 2017年11月4日18:12:22 * *  */public class ArrayListDemo{   int count ;//记录数组中元素数   int arrlength ;//记录数组长度   int arr [] ;//定义数组   //初始化   

java 冒泡排序

java 二分查找

哈希表

java 插入排序

希尔排序

选择排序

java 归并排序

三次握手四次挥手

哈希表-开放地址法（二次探测以及在哈希法）

快速排序

Java实现单向链表

Java实现双端链表，注释超详细！

数据结构 java数组实现栈

java 链表实现栈

**首先来了解一下树的一些术语： (图片来源：中国大学mooc —— 浙大数据结构) 二叉树定义： 1、每个结点最多有两颗子树，结点的度最大为2。 2、左子树和右子树是有顺序的，次序不能颠倒。 3、即使某结点只有一个子树，也要区分左右子树。 二叉树的几种状态： 特殊二叉树： 下面放一张错误的完全二叉树 一些公式做笔试题用的： 二叉树介绍完了

java 堆

java 循环数组实现队列

java链表实现队列

哈希表-开放地址法之线性探测

自己整理了几个面试题分享给大家问题1：红黑树为什么那样设计？首先聊一下二叉搜索树，主要特点是左节点比根节点小，右节点比根节点大，并且左右子树都是二叉搜索树。缺点是在极端情况下，比如插入都是有序的，就会出现退化的情况有序序列树退化成链表。二叉搜索树 退化成链表的二叉搜索树此时，要想让树的节点平均分布就需要平衡树了，红黑树就是平衡树的一种（平衡二叉搜索树）。然后，一棵树的查询性能取决...