数据结构
文章平均质量分 53
zz@yuan
非科班选手
展开
-
一致性Hash代码
一致性Hash简单java实现,两个map进行节点映射。原创 2022-09-10 22:56:00 · 275 阅读 · 0 评论 -
跳跃表java实现
跳表java实现原创 2022-01-21 22:00:51 · 791 阅读 · 0 评论 -
三种缓存数据淘汰机制: FIFO LRU LFU(java代码实现)
三种缓存机制:FIFO / LRU / LFU原创 2021-11-03 21:32:22 · 377 阅读 · 0 评论 -
Heap sort
heap原创 2021-11-20 15:31:07 · 217 阅读 · 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 · 178 阅读 · 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 · 608 阅读 · 3 评论