数据结构
Xiao_Wan_Ying
书写是对思维的缓存
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二分搜索树-实现代码以及详细注释
提供添加,删除,搜索,和三种遍历方式,可重点看这些方法的注释 package bst; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class BST<E extends Comparable<E>> { ...原创 2019-08-02 10:34:46 · 288 阅读 · 0 评论 -
实现一个自己的哈希表Hashtable(数组+TreeMap)
这个哈希表的实现是相关数据结构的学习记录,简单实现了一个哈希表,跟Java api中的Hashtable是不相同的,这个哈希表底层用的是数组和TreeMap,对于这个哈希表来说,有几个比较重要的地方,首先是hash值的运算方法,采用的是模除哈希表的长度M // 计算每个key对应的hash值 private int hash(K key) { ...原创 2019-08-09 09:27:30 · 341 阅读 · 0 评论 -
LeetCode:用栈实现二叉树的前中后序遍历
第144题:前序遍历package test;import java.util.ArrayList;import java.util.List;import java.util.Stack;class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}...原创 2019-08-09 20:39:14 · 538 阅读 · 1 评论
分享