Как получить дескриптор на каждом узле для хранения / обновления определенных значений при использовании JAVA TREEMAP / any D.S

Question

Допустим, я хочу сохранить дополнительную информацию в Node (), например: количество узлов в левом поддереве и количество узлов в правом поддереве. Каждая вставка / добавление, которое я вызываю, должно со временем обновлять эти счетчики. Проблема в том, что JAVA API не предоставляют этот дескриптор и только обновляют этот узел.

Есть ли способ, которым я могу получить дескриптор или предоставить некоторую функцию, которую JAVA может вызывать при каждой находке узла, и в рамках этой функции я могу обновить эти счетчики.

Answer 1

Для любого данного узла TreePath мы можем использовать TreeMap.head или TreeMap.tail, чтобы получить левую или правую сторону дерева, а затем вызвать size () для возвращаемой структуры, чтобы проверить ее размер.