Ответ на вопрос №33005: Если корневое k-позиционное дерево хранить в массиве, то для вершины с индексом s потомками будут вершины с индексами k, k+1, …, s ks+1, ks+2,…, ks+k k+s, k+s+1,…,k+s+s k^s, k^s+1,…, k^s+k Если корневое k-позиционное дерево хранить в массиве, то для вершины - Ответ на вопрос №33005Если корневое k-позиционное дерево хранить в массиве, то для вершины - Ответ на вопрос №33005
2024-02-272024-02-27СтудИзба
Если корневое k-позиционное дерево хранить в массиве, то для вершины - Ответ на вопрос №33005
Вопрос
Если корневое k-позиционное дерево хранить в массиве, то для вершины с индексом s потомками будут вершины с индексами- k, k+1, …, s
- ks+1, ks+2,…, ks+k
- k+s, k+s+1,…,k+s+s
- k^s, k^s+1,…, k^s+k