数据结构和算法
文章平均质量分 82
-江南听雨-
这个作者很懒,什么都没留下…
展开
-
Java实现二叉树
二叉树:二叉树是一棵树,其中每个结点都不能有多余原创 2014-08-05 10:27:59 · 6096 阅读 · 0 评论 -
Java实现特殊二叉树之线索二叉树
按照某种方式对而出色进行遍历,原创 2014-08-18 11:05:33 · 5143 阅读 · 2 评论 -
Java实现排序
排序:(1)根据在原创 2014-08-20 08:44:56 · 874 阅读 · 0 评论 -
Java实现特殊二叉树之二叉搜素树
二叉搜索树:原创 2014-08-06 19:28:05 · 710 阅读 · 0 评论 -
Java实现特殊二叉树之堆、哈夫曼树
什么是堆:原创 2014-08-17 10:31:11 · 1830 阅读 · 0 评论 -
Java实现线性表
1.线性表之顺序表; Java中,数据结构中的线性表,对应着Collection中的List接口,而线性表的顺序存储结构则对应于ArrayList;代码如下:package list;public class MyArrayList implements Iterable{ private static final int DEFAULT_CAPAC原创 2014-08-02 15:53:37 · 1951 阅读 · 0 评论 -
Java实现栈和队列
栈(stack):是限定仅在表尾进行插入和删除操作的线性表原创 2014-08-03 20:47:48 · 784 阅读 · 0 评论 -
Java实现树
为什么要使用树?原创 2014-08-04 15:45:07 · 855 阅读 · 1 评论 -
Java中BitSet的使用及详解
一. Bitset 基础Bitset,也就是位图,由于可以用非常紧凑的格式来表示给定范围的连续数据而经常出现在各种算法设计中。上面的图来自c++库中bitset的一张图。基本原理是,用1位来表示一个数据是否出现过,0为没有出现过,1表示出现过。使用用的时候既可根据某一个是否为0表示此数是否出现过。一个1G的空间,有 8*1024*1024*1024=8.58*10^9bit,也就是可以转载 2016-12-19 10:29:45 · 43772 阅读 · 3 评论