TreeIterator

scalation.database.BpTreeMap.TreeIterator
class TreeIterator(ns: BpNode, js: Int) extends Iterator[(ValueType, V)]

The TreeIterator inner class supports iterating over all the elements in a B+Tree by traversing through the LEAF nodes of the tree.

Value parameters

js

the starting within node index (defaults to -1)

ns

the starting leaf node (defaults to first)

Attributes

Graph
Supertypes
trait Iterator[(ValueType, V)]
trait IterableOnceOps[(ValueType, V), Iterator, Iterator[(ValueType, V)]]
trait IterableOnce[(ValueType, V)]
class Object
trait Matchable
class Any
Show all

Members list

Type members

Inherited classlikes

class GroupedIterator[B >: A](self: Iterator[B], size: Int, step: Int)

Attributes

Inherited from:
Iterator
Supertypes
class AbstractIterator[Seq[B]]
trait Iterator[Seq[B]]
trait IterableOnceOps[Seq[B], Iterator, Iterator[Seq[B]]]
trait IterableOnce[Seq[B]]
class Object
trait Matchable
class Any
Show all

Value members

Concrete methods

def hasNext: Boolean
def next(): (ValueType, V)

Inherited methods

final def ++[B >: (ValueType, V)](xs: => IterableOnce[B]): Iterator[B]

Attributes

Inherited from:
Iterator
final def addString(b: StringBuilder): b.type

Attributes

Inherited from:
IterableOnceOps
final def addString(b: StringBuilder, sep: String): b.type

Attributes

Inherited from:
IterableOnceOps
def addString(b: StringBuilder, start: String, sep: String, end: String): b.type

Attributes

Inherited from:
IterableOnceOps
def buffered: BufferedIterator[(ValueType, V)]

Attributes

Inherited from:
Iterator
def collect[B](pf: PartialFunction[(ValueType, V), B]): Iterator[B]

Attributes

Inherited from:
Iterator
def collectFirst[B](pf: PartialFunction[(ValueType, V), B]): Option[B]

Attributes

Inherited from:
IterableOnceOps
def concat[B >: (ValueType, V)](xs: => IterableOnce[B]): Iterator[B]

Attributes

Inherited from:
Iterator
def contains(elem: Any): Boolean

Attributes

Inherited from:
Iterator
def copyToArray[B >: (ValueType, V)](xs: Array[B], start: Int, len: Int): Int

Attributes

Inherited from:
IterableOnceOps
def copyToArray[B >: (ValueType, V)](xs: Array[B], start: Int): Int

Attributes

Inherited from:
IterableOnceOps
def copyToArray[B >: (ValueType, V)](xs: Array[B]): Int

Attributes

Inherited from:
IterableOnceOps
def corresponds[B](that: IterableOnce[B])(p: ((ValueType, V), B) => Boolean): Boolean

Attributes

Inherited from:
IterableOnceOps
def count(p: ((ValueType, V)) => Boolean): Int

Attributes

Inherited from:
IterableOnceOps
def distinct: Iterator[(ValueType, V)]

Attributes

Inherited from:
Iterator
def distinctBy[B](f: ((ValueType, V)) => B): Iterator[(ValueType, V)]

Attributes

Inherited from:
Iterator
def drop(n: Int): Iterator[(ValueType, V)]

Attributes

Inherited from:
Iterator
def dropWhile(p: ((ValueType, V)) => Boolean): Iterator[(ValueType, V)]

Attributes

Inherited from:
Iterator
def duplicate: (Iterator[(ValueType, V)], Iterator[(ValueType, V)])

Attributes

Inherited from:
Iterator
def exists(p: ((ValueType, V)) => Boolean): Boolean

Attributes

Inherited from:
IterableOnceOps
def filter(p: ((ValueType, V)) => Boolean): Iterator[(ValueType, V)]

Attributes

Inherited from:
Iterator
def filterNot(p: ((ValueType, V)) => Boolean): Iterator[(ValueType, V)]

Attributes

Inherited from:
Iterator
def find(p: ((ValueType, V)) => Boolean): Option[(ValueType, V)]

Attributes

Inherited from:
IterableOnceOps
def flatMap[B](f: ((ValueType, V)) => IterableOnce[B]): Iterator[B]

Attributes

Inherited from:
Iterator
def flatten[B](implicit ev: ((ValueType, V)) => IterableOnce[B]): Iterator[B]

Attributes

Inherited from:
Iterator
def fold[A1 >: (ValueType, V)](z: A1)(op: (A1, A1) => A1): A1

Attributes

Inherited from:
IterableOnceOps
def foldLeft[B](z: B)(op: (B, (ValueType, V)) => B): B

Attributes

Inherited from:
IterableOnceOps
def foldRight[B](z: B)(op: ((ValueType, V), B) => B): B

Attributes

Inherited from:
IterableOnceOps
def forall(p: ((ValueType, V)) => Boolean): Boolean

Attributes

Inherited from:
IterableOnceOps
def foreach[U](f: ((ValueType, V)) => U): Unit

Attributes

Inherited from:
IterableOnceOps
def grouped[B >: (ValueType, V)](size: Int): GroupedIterator[B]

Attributes

Inherited from:
Iterator
def indexOf[B >: (ValueType, V)](elem: B, from: Int): Int

Attributes

Inherited from:
Iterator
def indexOf[B >: (ValueType, V)](elem: B): Int

Attributes

Inherited from:
Iterator
def indexWhere(p: ((ValueType, V)) => Boolean, from: Int): Int

Attributes

Inherited from:
Iterator
override def isEmpty: Boolean

Attributes

Definition Classes
Iterator -> IterableOnceOps
Inherited from:
Iterator
def isTraversableAgain: Boolean

Attributes

Inherited from:
IterableOnceOps
final def iterator: Iterator[(ValueType, V)]

Attributes

Inherited from:
Iterator
def knownSize: Int

Attributes

Inherited from:
IterableOnce
final def length: Int

Attributes

Inherited from:
Iterator
def map[B](f: ((ValueType, V)) => B): Iterator[B]

Attributes

Inherited from:
Iterator
def max[B >: (ValueType, V)](implicit ord: Ordering[B]): (ValueType, V)

Attributes

Inherited from:
IterableOnceOps
def maxBy[B](f: ((ValueType, V)) => B)(implicit ord: Ordering[B]): (ValueType, V)

Attributes

Inherited from:
IterableOnceOps
def maxByOption[B](f: ((ValueType, V)) => B)(implicit ord: Ordering[B]): Option[(ValueType, V)]

Attributes

Inherited from:
IterableOnceOps
def maxOption[B >: (ValueType, V)](implicit ord: Ordering[B]): Option[(ValueType, V)]

Attributes

Inherited from:
IterableOnceOps
def min[B >: (ValueType, V)](implicit ord: Ordering[B]): (ValueType, V)

Attributes

Inherited from:
IterableOnceOps
def minBy[B](f: ((ValueType, V)) => B)(implicit ord: Ordering[B]): (ValueType, V)

Attributes

Inherited from:
IterableOnceOps
def minByOption[B](f: ((ValueType, V)) => B)(implicit ord: Ordering[B]): Option[(ValueType, V)]

Attributes

Inherited from:
IterableOnceOps
def minOption[B >: (ValueType, V)](implicit ord: Ordering[B]): Option[(ValueType, V)]

Attributes

Inherited from:
IterableOnceOps
final def mkString: String

Attributes

Inherited from:
IterableOnceOps
final def mkString(sep: String): String

Attributes

Inherited from:
IterableOnceOps
final def mkString(start: String, sep: String, end: String): String

Attributes

Inherited from:
IterableOnceOps
def nextOption(): Option[(ValueType, V)]

Attributes

Inherited from:
Iterator
def nonEmpty: Boolean

Attributes

Inherited from:
IterableOnceOps
def padTo[B >: (ValueType, V)](len: Int, elem: B): Iterator[B]

Attributes

Inherited from:
Iterator
def partition(p: ((ValueType, V)) => Boolean): (Iterator[(ValueType, V)], Iterator[(ValueType, V)])

Attributes

Inherited from:
Iterator
def patch[B >: (ValueType, V)](from: Int, patchElems: Iterator[B], replaced: Int): Iterator[B]

Attributes

Inherited from:
Iterator
def product[B >: (ValueType, V)](implicit num: Numeric[B]): B

Attributes

Inherited from:
IterableOnceOps
def reduce[B >: (ValueType, V)](op: (B, B) => B): B

Attributes

Inherited from:
IterableOnceOps
def reduceLeft[B >: (ValueType, V)](op: (B, (ValueType, V)) => B): B

Attributes

Inherited from:
IterableOnceOps
def reduceLeftOption[B >: (ValueType, V)](op: (B, (ValueType, V)) => B): Option[B]

Attributes

Inherited from:
IterableOnceOps
def reduceOption[B >: (ValueType, V)](op: (B, B) => B): Option[B]

Attributes

Inherited from:
IterableOnceOps
def reduceRight[B >: (ValueType, V)](op: ((ValueType, V), B) => B): B

Attributes

Inherited from:
IterableOnceOps
def reduceRightOption[B >: (ValueType, V)](op: ((ValueType, V), B) => B): Option[B]

Attributes

Inherited from:
IterableOnceOps
protected def reversed: Iterable[(ValueType, V)]

Attributes

Inherited from:
IterableOnceOps
def sameElements[B >: (ValueType, V)](that: IterableOnce[B]): Boolean

Attributes

Inherited from:
Iterator
def scanLeft[B](z: B)(op: (B, (ValueType, V)) => B): Iterator[B]

Attributes

Inherited from:
Iterator
def size: Int

Attributes

Inherited from:
IterableOnceOps
def slice(from: Int, until: Int): Iterator[(ValueType, V)]

Attributes

Inherited from:
Iterator
def sliding[B >: (ValueType, V)](size: Int, step: Int): GroupedIterator[B]

Attributes

Inherited from:
Iterator
def span(p: ((ValueType, V)) => Boolean): (Iterator[(ValueType, V)], Iterator[(ValueType, V)])

Attributes

Inherited from:
Iterator
def splitAt(n: Int): (Iterator[(ValueType, V)], Iterator[(ValueType, V)])

Attributes

Inherited from:
IterableOnceOps
def stepper[S <: Stepper[_]](implicit shape: StepperShape[(ValueType, V), S]): S

Attributes

Inherited from:
IterableOnce
def sum[B >: (ValueType, V)](implicit num: Numeric[B]): B

Attributes

Inherited from:
IterableOnceOps
def take(n: Int): Iterator[(ValueType, V)]

Attributes

Inherited from:
Iterator
def takeWhile(p: ((ValueType, V)) => Boolean): Iterator[(ValueType, V)]

Attributes

Inherited from:
Iterator
override def tapEach[U](f: ((ValueType, V)) => U): Iterator[(ValueType, V)]

Attributes

Definition Classes
Iterator -> IterableOnceOps
Inherited from:
Iterator
def to[C1](factory: Factory[(ValueType, V), C1]): C1

Attributes

Inherited from:
IterableOnceOps
def toArray[B >: (ValueType, V) : ClassTag]: Array[B]

Attributes

Inherited from:
IterableOnceOps
final def toBuffer[B >: (ValueType, V)]: Buffer[B]

Attributes

Inherited from:
IterableOnceOps
def toIndexedSeq: IndexedSeq[(ValueType, V)]

Attributes

Inherited from:
IterableOnceOps
def toList: List[(ValueType, V)]

Attributes

Inherited from:
IterableOnceOps
def toMap[K, V](implicit ev: (ValueType, V) <:< (K, V)): Map[K, V]

Attributes

Inherited from:
IterableOnceOps
def toSeq: Seq[(ValueType, V)]

Attributes

Inherited from:
IterableOnceOps
def toSet[B >: (ValueType, V)]: Set[B]

Attributes

Inherited from:
IterableOnceOps
override def toString(): String

Returns a string representation of the object.

Returns a string representation of the object.

The default representation is platform dependent.

Attributes

Returns

a string representation of the object.

Definition Classes
Iterator -> Any
Inherited from:
Iterator
def toVector: Vector[(ValueType, V)]

Attributes

Inherited from:
IterableOnceOps
def withFilter(p: ((ValueType, V)) => Boolean): Iterator[(ValueType, V)]

Attributes

Inherited from:
Iterator
def zip[B](that: IterableOnce[B]): Iterator[((ValueType, V), B)]

Attributes

Inherited from:
Iterator
def zipAll[A1 >: (ValueType, V), B](that: IterableOnce[B], thisElem: A1, thatElem: B): Iterator[(A1, B)]

Attributes

Inherited from:
Iterator
def zipWithIndex: Iterator[((ValueType, V), Int)]

Attributes

Inherited from:
Iterator

Deprecated and Inherited methods

final def /:[B](z: B)(op: (B, (ValueType, V)) => B): B

Attributes

Deprecated
[Since version 2.13.0] Use foldLeft instead of /:
Inherited from:
IterableOnceOps
final def :\[B](z: B)(op: ((ValueType, V), B) => B): B

Attributes

Deprecated
[Since version 2.13.0] Use foldRight instead of :\\
Inherited from:
IterableOnceOps
def aggregate[B](z: => B)(seqop: (B, (ValueType, V)) => B, combop: (B, B) => B): B

Attributes

Deprecated
[Since version 2.13.0] `aggregate` is not relevant for sequential collections. Use `foldLeft(z)(seqop)` instead.
Inherited from:
IterableOnceOps
final def copyToBuffer[B >: (ValueType, V)](dest: Buffer[B]): Unit

Attributes

Deprecated
[Since version 2.13.0] Use `dest ++= coll` instead
Inherited from:
IterableOnceOps
final override def hasDefiniteSize: Boolean

Attributes

Deprecated
[Since version 2.13.0] hasDefiniteSize on Iterator is the same as isEmpty
Definition Classes
Iterator -> IterableOnceOps
Inherited from:
Iterator
def scanRight[B](z: B)(op: ((ValueType, V), B) => B): Iterator[B]

Attributes

Deprecated
[Since version 2.13.0] Call scanRight on an Iterable instead.
Inherited from:
Iterator
def seq: Iterator.this.type

Attributes

Deprecated
[Since version 2.13.0] Iterator.seq always returns the iterator itself
Inherited from:
Iterator
final def toIterator: Iterator[(ValueType, V)]

Attributes

Deprecated
[Since version 2.13.0] Use .iterator instead of .toIterator
Inherited from:
IterableOnceOps
final def toStream: Stream[(ValueType, V)]

Attributes

Deprecated
[Since version 2.13.0] Use .to(LazyList) instead of .toStream
Inherited from:
IterableOnceOps

Concrete fields

var j: Int
var n: BpNode