[ADT] Thread the ImutAVLFactory free list through the nodes (#244626)
Freed nodes are kept in a vector that grows with the number of freed
nodes. Link them through their now unused left pointers instead,
removing the vector's allocation and growth.
Based on #196534 by Christoph Cullmann.
Assisted-by: Claude Opus 5.5
---------
Co-authored-by: Gabor Horvath <gaborh@apple.com>
Co-authored-by: Christoph Cullmann <cullmann@kde.org>
Co-authored-by: Balázs Benics <benicsbalazs@gmail.com>