AuD
Lecture 'Algorithmen und Datenstrukturen' (code examples)
aud.BinarySearchTree.RangeIterator Class Reference

Iterator over Range. More...

+ Inheritance diagram for aud.BinarySearchTree.RangeIterator:
+ Collaboration diagram for aud.BinarySearchTree.RangeIterator:

Public Member Functions

boolean hasNext ()
 
Cursor next ()
 
void remove ()
 not implemented More...
 

Detailed Description

Iterator over Range.

Implementation is based on Node#next.

Definition at line 491 of file BinarySearchTree.java.

Member Function Documentation

◆ hasNext()

boolean aud.BinarySearchTree.RangeIterator.hasNext ( )

Definition at line 500 of file BinarySearchTree.java.

500 {
501 return node_!=range_.end_;
502 }

◆ next()

Cursor aud.BinarySearchTree.RangeIterator.next ( )

Definition at line 504 of file BinarySearchTree.java.

504 {
505 assert(node_!=null);
506 Node cur=node_;
507 node_=node_.next();
508 return new Cursor(cur);
509 }

◆ remove()

void aud.BinarySearchTree.RangeIterator.remove ( )

not implemented

Exceptions
UnsupportedOperationException

Definition at line 513 of file BinarySearchTree.java.

513 {
514 throw new UnsupportedOperationException();
515 }

The documentation for this class was generated from the following file: