트리 구조로 표현할 데이터를 문자열로 받아 이를 데이터베이스에 저장하려고 합니다.
문자열은 트리의 중첩된 괄호 표현방식의 문자열을 입력받습니다.
(ex. [A[B][C[D]]])
이는 실제
A
|
B C
|
D
위 그림과 같은 트리구조를 표현하는 문자열입니다. 중첩된 괄호 표현으로 나타낸 문자열을
데이터베이스에 어떻게 저장할 수 있는지 궁금합니다!
데이터 베이스에는 [고유아이디(기본키),부모아이디,데이터] 와 같이 표현하여 위 트리를 [1,0,'A'],[2,1,'B'],[3,1,'C'],[4,3,'D']와 같이 표현하고 싶은데, 위 문자열의 대괄호 수나 포함 구조 등을 계산하여 데이터베이스로 나타내는 알고리즘을 어떻게 짜야할지 고민입니다..!!
문자열을 풀어 트리구조를 알 수 있는 알고리즘이 있다면 알려주세요ㅠㅠ
