Chess board position numbers in 6-rooted-binary tree?
- by HH
The maximum number of adjacent vertices is 6 that corresponds to the number of roots. By the term root, I mean the number of children for each node. If adjacent square is empty, fill it with Z-node. So every square will have 6 nodes.
How can you formulate it with binary tree?
Is the structure just 6-rooted-binary tree?
What is the structure called if nodes change their positions?
Suppose partially ordered list where its units store a large randomly expanding board. I want a self-adjusting data structure, where it is easy to calculate distances between nodes. What is its name?