![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 53
zz@yuan
非科班选手
展开
-
一致性Hash代码
一致性Hash简单java实现,两个map进行节点映射。原创 2022-09-10 22:56:00 · 335 阅读 · 0 评论 -
跳跃表java实现
跳表java实现原创 2022-01-21 22:00:51 · 803 阅读 · 0 评论 -
三种缓存数据淘汰机制: FIFO LRU LFU(java代码实现)
三种缓存机制:FIFO / LRU / LFU原创 2021-11-03 21:32:22 · 392 阅读 · 0 评论 -
Heap sort
heap原创 2021-11-20 15:31:07 · 224 阅读 · 0 评论 -
老汤课堂-图专题PPT
图的文件邻接矩阵实现图的代码:package com.douma.graph;import java.io.BufferedReader;import java.io.FileReader;import java.io.IOException;import java.util.ArrayList;import java.util.Collection;import java.util.List;/** * @author zzyuan * @date 2021/8/...原创 2021-08-10 23:54:05 · 195 阅读 · 0 评论 -
手写二叉查找树(java版本)
文章目录BST一、什么是二叉查找树?二、手写二叉查找树1.BST类和TreeNode结点2.插入结点3.查找结点4.遍历操作4.删除结点4.1删除最小的结点总结BST一、什么是二叉查找树?二叉查找树(BST)是一种数据结构同时具有二分查找和插入元素时不需要扩容的功能BST的定义:BST的特点:1.有序性:BST的中序遍历是有序的2.具有高效的查找和插入性能:在查找和插入时类似二分查找平均时间复杂度:O(logn)最坏情况下时间复杂度是O(n):下图表示BST被退化成链表,..原创 2021-06-18 01:01:15 · 1263 阅读 · 3 评论