Class LinkedHashTreeMap.AvlIterator<K,V>

java.lang.Object
com.google.gson.internal.LinkedHashTreeMap.AvlIterator<K,V>
Enclosing class:
LinkedHashTreeMap<K,V>

static class LinkedHashTreeMap.AvlIterator<K,V> extends Object
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.