数据结构与算法
文章平均质量分 76
zhongweijian
码农一枚
展开
-
java jdk中使用到的数据结构
在java中可能很多人都会忽略数据结构(类似树,跳跃表等),大家都比较熟悉链表,数组,栈,队列,哈希表等。最近看了jdk中关于树和跳跃表等的实现,其实数据结构真的是基础,有兴趣的java程序员可以翻开jdk的代码仔细阅读下面几种数据结构的学习。 TreeMap: 红黑树 http://v.163.com/movie/2010/12/9/J/M6UTT5U0I_M6V2TJ49J.html原创 2012-11-02 14:10:21 · 6483 阅读 · 0 评论 -
java jdk中的归并排序实现
在Arrays.java中的sort中 public static void sort(Object[] a, int fromIndex, int toIndex) { if (LegacyMergeSort.userRequested) legacyMergeSort(a, fromIndex, toIndex); else原创 2012-11-02 17:19:39 · 2330 阅读 · 0 评论 -
java 关于二叉搜索树,平衡二叉树,b树,二叉堆的几段代码
最近重新学习数据结构和算法,刚刚看完java版的这几个数据结构,比较浅显易懂,有兴趣的可以自己去调试学习,关于这几个的介绍网上很多。 二叉搜索树,比较简单的树结构了 package com.jwetherell.algorithms.data_structures; import java.util.ArrayDeque; import java.util.ArrayLis原创 2012-11-09 17:25:09 · 2135 阅读 · 0 评论 -
java 关于区间树,KD树,线段树,伸展树,后缀树,红黑树的几段代码
区间树 可以统计某个区间对应的重复的区间 package com.jwetherell.algorithms.data_structures; import java.security.InvalidParameterException; import java.util.ArrayList; import java.util.Comparator; import java.util原创 2012-11-13 22:47:27 · 3075 阅读 · 0 评论 -
java trie树
字典树查找,Trie,又称字典树、单词查找树,是一种树形结构,用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。 package com.jwetherell.algorithms.data_structures; import java.util.Arrays; /** * A trie, or prefix tree, is an ordered tree dat原创 2012-11-13 23:09:57 · 2776 阅读 · 0 评论