학교에서 INFIX를 트리로 옮기는 숙제가 나왔는데 괄호까지 포함하라고 하네요... 참고할만한 자료가 있을까요?
bottom-up으로 처리하면 될 것 같네요.. infix의 각각의 심볼들을 하나의 트리로 만들고, 이를 left -> right으로 읽어나가면서 operator가 나올때마다 merge를 하는 식으로 하면 될 것 같군요.. 물론 우선 순위를 따져줘야 할테니 operator는 스택에 넣어서 처리를 해야겠죠? 이 부분은 infix->postfix 알고리즘을 참고하면 될 겁니다..
이해가 잘 안가네요
숙제는 스스로!
-- 익스펙토 페트로눔
bottom-up으로 처리하면 될 것 같네요..infix의 각각의 심
bottom-up으로 처리하면 될 것 같네요..
infix의 각각의 심볼들을 하나의 트리로 만들고, 이를 left -> right으로 읽어나가면서 operator가 나올때마다 merge를 하는 식으로 하면 될 것 같군요..
물론 우선 순위를 따져줘야 할테니 operator는 스택에 넣어서 처리를 해야겠죠?
이 부분은 infix->postfix 알고리즘을 참고하면 될 겁니다..
죄송하지만 bottom-up을 설명해 주실수 있나요?
이해가 잘 안가네요
숙제는 스스로!
숙제는 스스로!
--
익스펙토 페트로눔