일반화된 테이블의 저장 구조를 그리는 방법

열왕기서의 이 부분은 언급되지 않았지만 자체 질문이 있는 학교에서 이런 종류의 질문을 테스트했습니다.

예: 일반화된 테이블의 저장 구조 그리기 (a, (x, y), ((x)))

分析:可以这么理解
1、一个完整的括号相当于一个节点,一个字母也是
2、括号内的东西,都是它的分支部分
3、括号内有n个逗号,则表示有n+1个子节点(但注意是处于同一括号内的逗号)

그래서 가장 바깥쪽에 있는 괄호를 먼저 분석해 보면 노드 a와 괄호가 2개(괄호 안에 무엇이 들어 있든 상관없이) 있다고 결론을 내릴 수 있으므로 루트 노드에는 3개의 자식 노드가 있습니다. 나중에 이해하기 어렵지 않습니다. 빈
노드
여기에 이미지 설명 삽입
즉, 괄호는 괄호 안의 성분을 분석해야 합니다.

두 번째 부분 분석: (x, y)는 이전에 그려진 두 번째 노드를 의미하며 각각 x와 y인 두 개의 노드가 있습니다. 세 번째 부분 분석: ((x))는 이전에 그려진 세 번째 노드를 의미합니다
여기에 이미지 설명 삽입
. 빈 자식 노드, 이 빈 자식 노드에는 x에 대한 노드가 있습니다.

전체 다이어그램:
여기에 이미지 설명 삽입

Supongo que te gusta

Origin blog.csdn.net/qq_46500711/article/details/126501497
Recomendado
Clasificación