weixin_41704428的博客

跳表的详细数据结构解释见如下blog：跳跃表Skip List的原理和实现(Java)参照上述博文的实现如下：package com.foraixh.datastructure;import java.util.Random;/** * @author myvina@qq.com * @date 2020/5/19 19:28 * @usage 跳跃表的简单实现 */public class SkipList<V> { /** * 跳跃表的头

二叉查找树(BST) 特殊的二叉树，又称为排序二叉树、二叉搜索树、二叉排序树。　　二叉查找树实际上是数据域有序的二叉树，即对树上的每个结点，都满足其左子树上所有结点的数据域均小于或等于根结点的数据域，右子树上所有结点的数据域均大于根结点的数据域。如下图所示：二叉查找树通常包含查找、插入、建树和删除操作。二叉查找树的查找、插入和删除查找、插入和删除的代码就不一一...