skywang12345

导航

 

2014年4月1日

摘要: 概要前面分别通过C和C++实现了伸展树,本章给出伸展树的Java版本。基本算法和原理都与前两章一样。1.伸展树的介绍2.伸展树的Java实现(完整源码)3.伸展树的Java测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3604286.html更多内容:数据结构与算法系列 目录(01)伸展树(一)之 图文解析 和 C语言的实现(02)伸展树(二)之 C++的实现(03)伸展树(三)之 Java的实现伸展树的介绍伸展树(Splay Tree)是特殊的二叉查找树。它的特殊是指,它除了本身是棵二叉查找树之外,它还具备一个特点: 当某个节点被访问时, 阅读全文
posted @ 2014-04-01 22:18 如果天空不死 阅读(9760) 评论(10) 推荐(2) 编辑
 
摘要: 概要上一章介绍了伸展树的基本概念,并通过C语言实现了伸展树。本章是伸展树的C++实现,后续再给出Java版本。还是那句老话,它们的原理都一样,择其一了解即可。目录1.伸展树的介绍2.伸展树的C++实现(完整源码)3.伸展树的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3604258.html更多内容:数据结构与算法系列 目录(01)伸展树(一)之 图文解析 和 C语言的实现(02)伸展树(二)之 C++的实现(03)伸展树(三)之 Java的实现伸展树的介绍伸展树(Splay Tree)是特殊的二叉查找树。它的特殊是指,它除了本身是 阅读全文
posted @ 2014-04-01 09:34 如果天空不死 阅读(6502) 评论(2) 推荐(6) 编辑