数据结构
数据结构
怎么就重名了
这个作者很懒,什么都没留下…
展开
-
java SkipList
package ds;import java.util.ArrayList;import java.util.List;import java.util.Random;public class SkipList<T> { private static class SkipNode<T>{ int key; T value; SkipNode<T> next; SkipNode<T&g原创 2020-06-25 10:58:55 · 150 阅读 · 0 评论 -
实现LRU的set与get
实现LRU的set与get分析和代码/*实现一个小型的数据存储器存储器的容量有限设置某个值获取某个值都会把该值变成最优先的【也就是当存储器满了,会把最不优先的删除】数据结构: hash表 + 双端链表 hash表: unordered_map<string, list<_Node*>::iterator> hashtable 双端链表: list<_Node*> doublelist 其中: class _Node{ public: st原创 2020-05-28 22:13:25 · 405 阅读 · 0 评论 -
构造字符出现次数的哈夫曼树
字符出现次数的哈夫曼树分析和代码/**给定数组vector<pair<char, int>>,其中pair的first是字符,second是字符出现的次数请构造哈夫曼树?思路:1:构建以字符出现的次数为key的优先队列【最小堆哦】2:将数组vector<pair<char, int>>加入到优先队列中3:每次从优先队列弹出两个元素,构建以两个key的和为根、两个key为孩子的二叉树,然后将两个key的和加入到优先队列中4:重复3直到优先队列原创 2020-05-27 23:06:03 · 4650 阅读 · 0 评论 -
二叉搜索树
.h#ifndef _BINARYSEARCHTREE_H#define _BINARYSEARCHTREE_Hstruct tree_node;typedef int element_type;typedef struct tree_node* search_tree;struct tree_node{ element_type element; search_tree l原创 2018-03-22 20:51:20 · 160 阅读 · 0 评论 -
树的遍历及相关递归函数
#原创 2017-12-10 16:31:18 · 291 阅读 · 0 评论 -
二叉搜索树
二叉查找树(Binary Search Tree)(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大原创 2017-12-10 16:14:11 · 161 阅读 · 0 评论 -
基本排序算法
#原创 2017-08-29 13:51:06 · 215 阅读 · 0 评论 -
优先队列C++
#原创 2017-07-17 14:00:42 · 163 阅读 · 0 评论 -
单向循环链表C++
#原创 2017-07-16 20:16:47 · 283 阅读 · 0 评论 -
双链表C++
#原创 2017-07-15 14:50:04 · 204 阅读 · 0 评论 -
listC++
#原创 2017-07-14 13:16:47 · 433 阅读 · 0 评论 -
queue链表实现C++
#原创 2017-07-13 13:36:44 · 261 阅读 · 0 评论 -
queue顺序C++
#原创 2017-07-13 13:28:29 · 1140 阅读 · 0 评论 -
stack链式C++
#原创 2017-07-13 13:13:58 · 204 阅读 · 0 评论 -
stack顺序C++
#原创 2017-07-13 12:56:40 · 456 阅读 · 0 评论