| 260 | } |
| 261 | |
| 262 | TNode* AllocateRootNode() { |
| 263 | size_t size = sizeof(TNode) + sizeof(TNode*) * MaxHeight; |
| 264 | void* buffer = Allocator.Allocate(size); |
| 265 | memset(buffer, 0, size); |
| 266 | return static_cast<TNode*>(buffer); |
| 267 | } |
| 268 | |
| 269 | TNode* AllocateNode(T&& value, int height) { |
| 270 | size_t size = sizeof(TNode) + sizeof(TNode*) * height; |