标签： java tree
有没有使用树数据结构实现矩阵的方法？我考虑过了。您可以使用树数据结构实现数组，但是对于矩阵，您如何跟踪行数和列数？ 有什么想法吗？
答案 0 :(得分：0)
对于方阵2^n x 2^n，您可以用四叉树表示它（每个节点都有指向NW，NE，SE，SW子树的指针）。如果某些指向子树的指针为空，则可以表示矩阵的其他大小（甚至是矩形）。空指针意味着矩阵的子平方是空的。我不确定这样的数据结构有什么用......可能在图像处理中？
2^n x 2^n