开放 Hash 表 Java 代码
开放 Hash 表 Java 代码
public class HashEntry { private int key; private int value; HashEntry(int key, int value) { this.key = key; &n ...
算法与数据结构
-
-
Splay 树 Java 代码
Splay 树 Java 代码 /*** Implements a top-down splay tree.* Available at https://www.link.cs.cmu.edu/splay/* Author: Danny Sleator <sleator@cs.cmu.edu>* This code is in the public domain.*/class BinaryNode{ BinaryNode(Comparable theKey) { &n ... -
红黑树 Java 代码
红黑树 Java 代码 // RedBlackTree class//// CONSTRUCTION: with a negative infinity sentinel//// ******************PUBLIC OPERATIONS*********************// void insert( x ) --> Insert x// void remove( x ) --> Remove x (unimpl ... -
AVL 树 Java 代码
AVL 树 Java 代码 public class AVLTree{int count;int[] datas;Node tree;int tall;int low;private void lRotate(Node t){ Node p=t.rChild; int temp=p.data; p.data=t.data; t.data=temp; t.rChild=p.rChild; p.rChild=p.lChild; p.lChild=t.lChild; t.lChild=p;}pri ... -
二叉查找树 Java 代码
二叉查找树 Java 代码 public class BSTNode { private int value; private BSTNode left; private BSTNode right; public BSTNode(int value) { ... -
阶乘 Java 代码
阶乘 Java 代码 // Factorial class///*Factorial recursive version java implementation*/public class Factorial{ // Evaluate n! public static long factorial( int n ) { if( n <= 1 ) ... -
队列(链表实现) Java 代码
队列(链表实现) Java 代码// ListQueue class//// CONSTRUCTION: with no initializer//// ******************PUBLIC OPERATIONS*********************// void enqueue( x ) --> Insert x// Object getFront( ) --> Return least recently inserted item// Object d ... -
队列(数组实现) Java 代码
队列(数组实现) Java 代码// ArrayQueue class//// CONSTRUCTION: with no initializer//// ******************PUBLIC OPERATIONS*********************// void enqueue( x ) --> Insert x// Object getFront( ) --> Return least recently inserted item// Object ... -
堆栈链表实现方式（C++）
#include "StackLi.h" #include <iostream.h> /** * Construct the stack. */ template <class Object> Stack<Object>::Stack( ) { topOfStack = NULL; } /** * Copy constructor. */ template <class Object> Stack<Object>::Stack( const Stack<Object> & rh ... -
堆栈链表实现方式（java）
// ListStack class//// CONSTRUCTION: with no initializer//// ******************PUBLIC OPERATIONS*********************// void push( x ) --> Insert x// void pop( ) --> Remove most ... -
堆栈链表实现方式（C）
C实现： #include "stackli.h" #include "fatal.h" #include <stdlib.h> struct Node { &n ... -
堆栈数组实现方式(c、c++、java)
堆栈数组实现方式C代码： #include "stackar.h" #include "fatal.h" #include <stdlib.h> #define EmptyTOS ( -1 ) #define ...
鲁公网安备 37011302000391号