数据结构
关注
分享
扫一扫
文章平均质量分 53
zz@yuan
非科班选手
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
一致性Hash代码
一致性Hash简单java实现，两个map进行节点映射。原创 2022-09-10 22:56:00 · 422 阅读 · 0 评论 -
跳跃表java实现
跳表java实现原创 2022-01-21 22:00:51 · 852 阅读 · 0 评论 -
三种缓存数据淘汰机制: FIFO LRU LFU（java代码实现）
三种缓存机制：FIFO / LRU / LFU原创 2021-11-03 21:32:22 · 459 阅读 · 0 评论 -
Heap sort
heap原创 2021-11-20 15:31:07 · 255 阅读 · 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 · 223 阅读 · 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 · 1443 阅读 · 3 评论