数据结构
文章平均质量分 63
Chamberlain T
尼蝶
展开
-
基于数组存储的二叉树遍历实现
基于数组存储的二叉树遍历实现原创 2022-07-28 15:36:53 · 796 阅读 · 0 评论 -
LeetCode.146. LRU 缓存
LeetCode.146. LRU 缓存难度:medium思路: 本题是经典的数据结构设计题,LinkedHashMap为双向链表和哈希表的结合,哈希表提供了快速定位链表元素的作用,之所以选用双向链表而不是普通链表的原因是:双向链表因为记录了前后节点信息,可以实现元素删除的功能;代码:class LRUCache { // 容量 int capacity = 0; // LinkedHashMap LinkedHashMap<...原创 2022-05-25 16:19:31 · 85 阅读 · 0 评论 -
Java: Huffman Tree与哈夫曼编码
Java: Huffman Tree与哈夫曼编码一.什么是哈夫曼树? 哈夫曼树即最优二叉树,可以实现叶子节点的带权路径最短。二.什么是哈夫曼编码?三.Java实现1.创建Node节点类public class Node implements Comparable<Node>{ private Object data; //数据 private int weight; //权值 public String code = ...原创 2021-11-10 20:12:36 · 968 阅读 · 0 评论 -
Java:二叉树Binary Tree
Java:二叉树Binary Tree目录Java:二叉树Binary Tree1.创建TreeNode2.创建Binary Tree类:3.遍历方法3.1前序遍历(DLR, Data,LeftChild,Rchild)3.2中序遍历(LDR)3.3后序遍历(LRD)4.测试1.创建TreeNode首先先创建单个节点,就叫TreeNode吧:/二叉树节点类public class TreeNode { private TreeNode left;.原创 2021-11-03 19:29:23 · 645 阅读 · 0 评论 -
Java:自己实现一个ArrayList
Java:自己实现一个ArrayList目录Java:自己实现一个ArrayList一.MyList接口二.实现MyArrayList的方法1.检查范围checkRange()2.add(),addAll()的实现3.remove(),removeAll()的实现三.完整代码四.关于在Java中System.arraycopy() 和 Arrays.copyOf()两者之间的区别 为了更好地理解Java的ArrayList类,我们决定自己实现一个ArrayLis...原创 2021-08-16 23:14:26 · 1003 阅读 · 0 评论