数据结构
Qiao丫头
Keep Going
展开
-
Java 二叉树查找算法代码
/** 二叉树节点 */ public class BTNode { private char key; private BTNode left, right; public BTNode(char key) { this(key, null, null); } public BTNode(char key, BT转载 2016-03-06 21:53:50 · 753 阅读 · 0 评论 -
用Java实现二叉树
二叉树的定义: 二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。 二叉树(BinaryTree)是n(n≥0)个结点的有限集,它或者是空集(n=0),或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。 这个定义转载 2016-03-06 23:14:13 · 345 阅读 · 0 评论 -
Java_数据结构(哈希表简介)
1.什么是哈希表? 哈希表是一种数据结构,它提供了快速的插入操作和查找操作。其基于数组来实现。 2.哈希化 1)直接将关键字作为索引。 2)将单词转换成索引。 将字母转换成ASCII码,然后进行相加 幂的连乘 压缩可选值 3.压缩后仍然可能出现的问题。 冲突:不能保证每个单词都映射到原创 2016-03-11 18:44:31 · 369 阅读 · 0 评论 -
[Thinking in java] _容器 _Map
Java中的Map包含了几种基本实现:HashMap TreeMap LinkedHashMap WeakHashMap ConcurrentHashMap IdentityHashMap hashCode() 是根类Object中的方法 因此所有Java对象都具有hashcode 散列码 HashMap 就是使用对象的hashcode进行快速定位查询的,此方法较传统的get方法可以显著提高性...原创 2018-01-19 11:09:09 · 135 阅读 · 0 评论