Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

Binary Tree

Revision en2, by Abito, 2024-05-03 22:24:14

Many graph problems have subtasks where the graph is a complete binary tree (edge between i and i*2, i and i*2+1), however I often struggle with them. Does anyone know a useful resource that discusses different techniques to approach such a problem/subtask?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Abito 2024-05-03 22:24:14 9 Tiny change: 'raph is a binary tr' -> 'raph is a complete binary tr'
en1 English Abito 2024-05-03 22:23:48 259 Initial revision (published)