用心做事，诚信做人！

2008-05-07

红黑树是一种很有意思的平衡检索树。它的统计性能要好于平衡二叉树(有些书籍根据作者姓名，Adelson

红黑树是一种很有意思的平衡检索树。它的统计性能要好于平衡二叉树(有些书籍根据作者姓名，Adelson-Velskii和Landis，将其称为AVL-树)，因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化，这些修改提供了更好的性能，以及对set操作的支持)。红黑树的定义如下：满足下列条件的二叉搜索树是红黑树 * 每个结点要么是“红色”，要么是“黑色”(后面将说明) * 所有的叶结点都是空结点，并且是“黑色”的 ...

23:12
浏览 (189)
评论 (0)
分类: 数据结构

2008-05-07

全文显示

JAVA实现双向链表

其实java.util.LinkedList就是一个双链表： public class DoubleLinkedList { // 节点类Node private static class Node { Object value; Node prev = this; Node next = this; Node(Object v) { value = v; } public String toString() { return value.toStr ...

22:44
浏览 (71)
评论 (0)
分类: 数据结构

2008-05-07

全文显示

数据结构学习笔记之一:链表

许多人都知道链表(C语言)都是借助指针来实现链接的,同样许多人也知道java语言是没有指针的,所以很多人可能很理所当然的认为"java没有数据结构",我想这种想法是错误的.程序=算法+数据结构,任何语言都离不开数据结构(唉,这么简单一个道理我也是最近才悟出的,惭愧啊...).下面我就谈谈java语言的数据结构. 代码一:链表结构的java实现 package listtest; public class ListNode { Object element; ListNode ...