![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
aaaaaaaa0705
这个作者很懒,什么都没留下…
展开
-
二叉树的递归和非递归遍历
着重介绍了非递归算法,特别是非递归后续遍历 Java代码 package edu.cumt.jnotnull; import java.util.Stack; public class BinaryTree {转载 2011-08-24 09:44:29 · 609 阅读 · 0 评论 -
java实现B树(二叉树)插入,删除
B树(二叉搜索树)定义: 1)、每个非叶子节点至多有两个子节点。 2)、每个节点都存储关键字值。 3)、其左子节点的关键字值小于该节点,且右子节点的关键字值大于或等于该节点。 /*** 节点类*/ class Node{ public int key;转载 2011-08-24 09:43:37 · 2490 阅读 · 1 评论 -
JAVA数据结构之递归
/* 折半查找(二分查找)的递归和非递归算法 */ public class BinarySearchextends Comparable> { private T[] data; public BinarySearch(T[] d转载 2011-08-25 09:39:16 · 682 阅读 · 0 评论 -
红黑树的Java实现
From: http://www.blogjava.net/javacap/archive/2007/12/20/169120.html 红黑树可能是要考虑情况最多的BST树了,它有自己的规则(见代码的注释),通过这些规则可以保证花费较小的代价来达到相对平衡。 注意,红黑转载 2011-08-26 08:29:45 · 552 阅读 · 0 评论 -
Java数据结构和算法--栈与队列
(1)栈 Java代码 package ChapterOne; public class Stack { //栈数组 long stackArr[]; //栈的大小 int转载 2011-08-25 08:05:03 · 497 阅读 · 0 评论 -
Java数据结构和算法--链表
(1)简单链表 Java代码 package ChapterFive; class Link { public E data; public Link next;转载 2011-08-25 09:25:49 · 600 阅读 · 0 评论 -
Java数据结构与算法--高级排序
(1)快速排序 /** * * @author sunnyykn */ class ArrayIns { private long[] theArray; //ref to array theArra原创 2011-08-25 23:50:19 · 452 阅读 · 0 评论 -
数据结构基础-哈希表
哈希表分为两大类,一是开放地址法,二是链地址法。 1)、开放地址法中,通过在哈希表中再找一个空位解决冲突问题。 2)、链地址法中,某个数据项的关键字值还是像通常一样映射到哈希表的单元,而数据项本身插入到这个单元的链表中,其他同样映射到该位置的数据项只需要加入到链表中。原创 2011-08-26 09:05:54 · 520 阅读 · 0 评论