数据结构与算法
zhongweij
这个作者很懒,什么都没留下…
展开
-
java jdk中使用到的数据结构
在java中可能很多人都会忽略数据结构(类似树,跳跃表等),大家都比较熟悉链表,数组,栈,队列,哈希表等。最近看了jdk中关于树和跳跃表等的实现,其实数据结构真的是基础,有兴趣的java程序员可以翻开jdk的代码仔细阅读下面几种数据结构的学习。 TreeMap: 红黑树 http://v.163.com/movie/2010/12/9/J/M6UTT5U0I_M6V2TJ49J....原创 2012-11-02 14:37:44 · 198 阅读 · 0 评论 -
java jdk中的归并排序实现
在Arrays.java中的sort中 public static void sort(Object[] a, int fromIndex, int toIndex) { if (LegacyMergeSort.userRequested) legacyMergeSort(a, fromIndex, toIndex); ...2012-11-02 19:15:16 · 214 阅读 · 0 评论 -
java 关于二叉搜索树,平衡二叉树,b树,二叉堆的几段代码
最近重新学习数据结构和算法,刚刚看完java版的这几个数据结构,比较浅显易懂,有兴趣的可以自己去调试学习,关于这几个的介绍网上很多。 二叉搜索树,比较简单的树结构了 package com.jwetherell.algorithms.data_structures; import java.util.ArrayDeque; import java.util.ArrayLis...2012-11-09 17:28:04 · 82 阅读 · 0 评论 -
java trie树
字典树查找,Trie,又称字典树、单词查找树,是一种树形结构,用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。 package com.jwetherell.algorithms.data_structures; import java.util.Arrays; /** * A trie, or prefix tree, is an ordered...2012-11-13 23:07:17 · 144 阅读 · 0 评论