2015年03月_卡卡西CC

12月 10月 09月 08月 07月 06月 05月 03月

转载红黑树和他的小伙伴们

声明：这是转载的在普通二叉树中查找，插入，删除数据项都很快，但是当插入的数据都是有序数据时，二叉树就是非平衡的了，极端情况是为链表；查找速度下降到0(N) 而不是平衡树的O(logN)。【红黑规则】①每一个节点不是红色的就是黑色的。②根总是黑色的。③如果节点是红色的，则他的子节点必须是黑色的(反之不一定必须为真)。④从根到叶节点或空子节点的每条路径，必须包含相同

2015-03-22 21:26:56 708

转载数据结构-链表(双端链表)-2015

链表是继数组之后第二种使用得最广泛的通用存储结构。链表机制灵活，用途广泛，可以取代数组，作为其他存储结构的基础，例如栈、队列。ADT：抽象数据类型链表的优点：①插入和删除速度很快②数组的大小是固定的，而链表不是双端链表：单链表是对头部节点的引用，在头部插入，头部删除；双端链表的特性是增加了对最后一个节点的引用。代码：节点类public cla

2015-03-05 21:52:16 1276

转载数据结构-队列(循环)-2015

循环队列，重点是队空或队满的判断。/** * 循环队列，重点是队空或队满的判断 */public class QueueDemo { private static int maxSize = 5; private Object[] array; private int front; //队头 private int rear; //队尾

2015-03-04 22:38:30 520

转载数据结构-栈-2015

2015 另一个版本public class StackDemo { private static final int LENGTH = 3; private Object[] objArr = new Object[LENGTH];// private static int size = 0; private int top = -1; public StackDemo(){

2015-03-03 22:29:45 438