Вопрос: есть ли какое-нибудь исследование или метод для экономии памяти в двоичном дереве таким образом? Предположим, что в нижней части дерева есть левый и правый узел, это ненужные указатели.
Позвольте мне перефразировать: на листьях дерева по-прежнему есть левый и правый указатели. Они не указывают ни на что, но потребляют память. Кто-нибудь знает способ избавиться от этих указателей при сохранении двоичного дерева? Это позволит сократить потребление памяти sh вдвое.
struct binarynode{
binarynode left,right;
}