![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
My_Vina
不被金钱,他人和过去所打扰.
展开
-
跳表(跳跃表)(SkipList)的java实现
跳表的详细数据结构解释见如下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> { /** * 跳跃表的头原创 2020-05-19 21:26:22 · 621 阅读 · 0 评论 -
二叉查找树(BST)
二叉查找树(BST) 特殊的二叉树,又称为排序二叉树、二叉搜索树、二叉排序树。 二叉查找树实际上是数据域有序的二叉树,即对树上的每个结点,都满足其左子树上所有结点的数据域均小于或等于根结点的数据域,右子树上所有结点的数据域均大于根结点的数据域。如下图所示: 二叉查找树通常包含查找、插入、建树和删除操作。 二叉查找树的查找、插入和删除 查找、插入和删除的代码就不一一...原创 2019-04-30 15:41:25 · 178 阅读 · 0 评论