李习的博客

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

实现LRU的set与get 分析和代码 /* 实现一个小型的数据存储器 存储器的容量有限 设置某个值获取某个值都会把该值变成最优先的【也就是当存储器满了，会把最不优先的删除】 数据结构： hash表 + 双端链表 hash表： unordered_map<string, list<_Node*>::iterator> hashtable 双端链表： list<_Node*> doublelist 其中： class _Node{ public: st

字符出现次数的哈夫曼树 分析和代码 /** 给定数组vector<pair<char, int>>，其中pair的first是字符，second是字符出现的次数 请构造哈夫曼树？ 思路： 1：构建以字符出现的次数为key的优先队列【最小堆哦】 2：将数组vector<pair<char, int>>加入到优先队列中 3：每次从优先队列弹出两个元素，构建以两个key的和为根、两个key为孩子的二叉树，然后将两个key的和加入到优先队列中 4：重复3直到优先队列

.h#ifndef _BINARYSEARCHTREE_H #define _BINARYSEARCHTREE_H struct tree_node; typedef int element_type; typedef struct tree_node* search_tree;struct tree_node{ element_type element; search_tree l

#

二叉查找树（Binary Search Tree）（又：二叉搜索树，二叉排序树） 它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大

#

#

#

#

#

#

#

#

#