Package com.google.gson.internal
Class LinkedHashTreeMap.AvlIterator<K,V>
java.lang.Object
com.google.gson.internal.LinkedHashTreeMap.AvlIterator<K,V>
- Enclosing class:
- LinkedHashTreeMap<K,
V>
Walks an AVL tree in iteration order. Once a node has been returned, its
left, right and parent links are no longer used. For this
reason it is safe to transform these links as you walk a tree.
Warning: this iterator is destructive. It clears the parent node of all nodes in the tree. It is an error to make a partial iteration of a tree.
-
Field Summary
FieldsModifier and TypeFieldDescriptionprivate LinkedHashTreeMap.Node<K,
V> This stack is a singly linked list, linked by the 'parent' field. -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionnext()
(package private) void
reset
(LinkedHashTreeMap.Node<K, V> root)
-
Field Details
-
stackTop
This stack is a singly linked list, linked by the 'parent' field.
-
-
Constructor Details
-
AvlIterator
AvlIterator()
-
-
Method Details
-
reset
-
next
-