- 博客(3)
- 收藏
- 关注
RSS订阅原创 围棋树，给树插上数字化的翅膀（1）
(一) 回答传统树存储方法解决不了的三个问题 i. 节点B1位于树的那一层？ 从下面的SQL结果，我们知道，节点B1位于树的第3层，rw的值就是节点所在的层数。 ii. 根节点的第3代子孙的个数？ 从下面的SQL结果，我们知道，根节点的第3代子孙的个数为7，所有rw为4的节点都是根节点的第3代子孙。 iii. 根节点的第3代子孙是哪些节点？ 从下面的SQL结果，我们知道，根节点的7个第3代子孙的节点名位于下面SQL返回结果的ndname栏位中。 ...
2021-11-20 15:52:58
229
原创 围棋树，给树插上数字化的翅膀（2）
(一) 围棋树，用三维坐标（行，列，溢出列）表示树 将传统的树放到围棋棋盘后，我们很容易获得每个树节点的坐标，因而可以用这些坐标来表达各个节点在树中的位置。经过反复的研究和算法的验证之后，我们发现，仅仅使用二维坐标（行和列）表达节点的位置，无法完全满足树的各种算法的要求，最重要的问题是，当节点的子节点个数超过一定的限额后，会出现节点坐标重复的问题，换句话说，二维坐标无法承载结构相对复杂的树。 为此，我们引进了一个新的坐标，即溢出列，用来解决节点位置重复的问题。在引进三维坐标后，所有关于树的算法...
2021-11-20 15:25:34
392
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人