若明天不见

本文主要介绍跳表的基本原理、特点及实现细节，包括随机性选层、插入、删除和查找的技术细节，和Java实现源码

在一些应用的问题中，需将n个不同的元素划分成一组不相交的集合。开始时，每个元素自成一格单元素集合，然后按一定顺序将属于同一组的元素的集合合并。其间要反复用到查询某个元素属于哪个集合的运算。适合于描述这类问题的抽象数据类型称为并查集。(并查集实现的详细代码及更多相关数据结构的代码均在git)1. 并查集的概述并查集的数学模型是一组不相交的动态集合的集合S={A,B,C,...}，

二叉树（Binary Tree）定义：一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。特点：每个结点至多只有两棵子树（二叉树中不存在度大于2的结点）五种形态： 1. 性质1性质1  在二叉树的第 i 层至多有 2^(i －1)个结点。(i>=1) [用数学归纳法证明]    ...

树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。(以下实现代码均在git)1.  概念和基本术语

链表作为最基本的数据结构，在程序设计中有着非常重要的作用，其存储特点如下：可以用任意一组存储单元来存储单链表中的数据元素（存储单元可以是不连续的），而且，除了存储每个元素的值以外，海必须存储指示其后继元素的信息。这两部分信息组成的数据元素的存储映像称为结点（Node）。N个结点链在一起被称为链表，当结点值包含其后继结点的信息的链表就被称为单链表。存储格式：链式特点：存储单元可以不连续

在数学中，一个图（Graph）是表示物件与物件之间的关系的数学对象，是图论的基本研究对象。       （详细代码实现均在git）1. 基本定义和术语       图(Graph)——图G是由两个集合V(G)和E(G)组成的，记为G=(V,E)，其中V(G)是顶点(Vertex)的非空有限集，E(G)是边(Edge)的有限集，边是顶点的无序对或有序对。        有