数据结构
SailingAptech
努力成就梦想,梦想成就未来。
展开
-
数据结构学习笔记之一:链表
[code="java"]许多人都知道链表(C语言)都是借助指针来实现链接的,同样许多人也知道java语言是没有指针的,所以很多人可能很理所当然的认为"java没有数据结构",我想这种想法是错误的.程序=算法+数据结构,任何语言都离不开数据结构(唉,这么简单一个道理我也是最近才悟出的,惭愧啊...).下面我就谈谈java语言的数据结构.代码一:链表结构的java实现 ...2008-05-07 22:31:46 · 71 阅读 · 0 评论 -
JAVA实现双向链表
[code="java"]其实java.util.LinkedList就是一个双链表:public class DoubleLinkedList{ // 节点类Node private static class Node { Object value; Node prev = this; Node next = this; ...2008-05-07 22:44:28 · 143 阅读 · 0 评论 -
红黑树是一种很有意思的平衡检索树。它的统计性能要好于平衡二叉树(有些书籍根据作者姓名,Adelson...
红黑树是一种很有意思的平衡检索树。它的统计性能要好于平衡二叉树(有些书籍根据作者姓名,Adelson-Velskii和Landis,将其称为AVL-树),因此,红黑树在很多地方都有应用。在C++ STL中,很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化,这些修改提供了更好的性能,以及对set操作的支持)。红黑树...2008-05-07 23:12:06 · 135 阅读 · 0 评论