Package algs63

Class XManber

java.lang.Object

algs63.XManber

public class XManber
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private final int[]	index
private final int	N
private final int[]	newrank
private int	offset
private final int[]	rank
private final String	text

Constructor Summary

Constructors

Constructor	Description
XManber(String s)

Method Summary

Modifier and Type	Method	Description
private void	doit()
private void	exch(int i, int j)
private boolean	less(int v, int w)
static void	main(String[] args)
private void	msd()
(package private) int	partition(int l, int r)
(package private) void	quicksort(int l, int r)
void	show()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

N

private final int N

text

private final String text

index

private final int[] index

rank

private final int[] rank

newrank

private final int[] newrank

offset

private int offset

Constructor Details

XManber

public XManber(String s)

Method Details

doit

private void doit()

msd

private void msd()

show

public void show()

main

public static void main(String[] args)

less

private boolean less(int v,
 int w)

exch

private void exch(int i,
 int j)

quicksort

void quicksort(int l,
 int r)

partition

int partition(int l,
 int r)