LaTeX 바이너리 트리 그리기

LaTeX으로 바이너리 트리를 그리기 위해 여러가지 패키지들을 사용해 봤는데 그 중에서 그나마 그림이 가장 그럴듯하게 그려지는 것을 발견했다.

사용한 패키지는 PSTricks packages 에 포함되어 있는 pst-tree 인데 아래 사용예처럼 쓸 수 있다.
\usepackage {pst-tree} ... \psset{levelsep=1.5cm} \pstree{\Tcircle{27}\nput{u}{\pssucc}{$1$}}{ \pstree{\Tcircle{17}\nput{u}{\pssucc}{$2$}}{ \pstree{\Tcircle{16}\nput{u}{\pssucc}{$4$}}{ \Tcircle{5}\nput{u}{\pssucc}{$8$} \Tcircle{7}\nput{u}{\pssucc}{$9$} } \pstree{\Tcircle{13}\nput{u}{\pssucc}{$5$}}{ \Tcircle{12}\nput{u}{\pssucc}{$10$} \Tcircle{4}\nput{u}{\pssucc}{$11$} } } \pstree{\Tcircle[fillstyle=solid,fillcolor=gray]{3}\nput{l}{\pssucc}{$i$}\nput{u}{\pssucc}{$3$}}{ \pstree{\Tcircle{10}\nput{u}{\pssucc}{$6$}}{ \Tcircle{8}\nput{u}{\pssucc}{$12$} \Tcircle{9}\nput{u}{\pssucc}{$13$} } \pstree{\Tcircle{1}\nput{u}{\pssucc}{$7$}}{ \Tcircle{0}\nput{u}{\pssucc}{$14$} } } }

\newcommand 명령을 사용하여 코드를 간결하게 만들자

\newcommand{\NTC}[2]{\Tcircle{#1}\nput{u}{\pssucc}{$#2$}} \newcommand{\STC}[2]{\Tcircle[fillstyle=solid,fillcolor=gray]{#1}\nput{l}{\pssucc}{$i$}\nput{u}{\pssucc}{$#2$}} \scalebox{0.75}{ \psset{levelsep=1.5cm} \pstree{\NTC{27}{1}}{ \pstree{\NTC{17}{2}}{ \pstree{\NTC{16}{4}}{ \NTC{5}{8} \NTC{7}{9} } \pstree{\NTC{13}{5}}{ \NTC{12}{10} \NTC{4}{11} } } \pstree{\STC{3}{3}}{ \pstree{\NTC{10}{6}}{ \NTC{8}{12} \NTC{9}{13} } \pstree{\NTC{1}{7}}{ \NTC{0}{14} } } }

원의 크기가 다르게 그려지는 것이 좀 아쉬운데 좀 더 찾아보면 크기를 일정하게 그리는 방법이 있을 것 같다.