Перекрытие узлов в дереве с использованием TikZ

Перекрытие узлов в дереве с использованием TikZ

Я столкнулся с проблемой перекрытия узлов в дереве ветвей и границ с помощью TikZ.

Вот мой код:

\documentclass[
    12pt,           
    oneside,                
    a4paper,            
    english,        
    french,     
    spanish,            
    brazil              
    ]{abntex2}
\usepackage{graphicx}
\usepackage{float}
\usepackage{tikz}
\usetikzlibrary{calc, shapes,positioning}
\usepackage[lmargin=2.5cm,rmargin=2.5cm,tmargin=2.5cm,bmargin=2.5cm]{geometry}

\begin{document}

\begin{figure}[H]
\centering
\tikzset{thick,
         tree node/.style = {align=center, inner sep=0pt, font = \footnotesize},
every label/.append style = {font=\footnotesize},
                 PL/.style = {draw, circle, minimum size = 10mm, inner sep=0pt,
                             top color=white, bottom color=blue!20,align=center},
               ENL/.style = {% edge node left
                             font=\footnotesize, left=1pt},
               ENR/.style = {% edge node right
                             font=\footnotesize, right=1pt},
                     grow = down,
         sibling distance = 8cm,
         level distance = 2cm
           }
\fbox{
\begin{tikzpicture}[every node/.style={font=\scriptsize}]
\node [PL] {$1$}
    child{node [PL] {$2$}
    child{node [PL] {$3$}
                 child{node [PL] {$4$}}
          child{node [PL] {$5$}}}
            child{node [PL] {$6$}
                 child{node [PL] {$7$}}
          child{node [PL] {$8$}}}
    }
    child{node [PL,] {$9$}
   };
\end{tikzpicture}
}
        \caption{Árvore de busca do exemplo numérico.}
\end{figure}

\end{document}

Итак, в результате вы получаете такую ​​картину:

введите описание изображения здесь

Как видите, узел 7 перекрывает узел 5. Как это исправить?

решение1

Вы можете сделать sibling distanceзависимость от уровня, см. второй пример на стр. 330 pgfmanual v3.1.4. Например, вы можете добавить

level/.style={sibling distance={8cm/max(2,#1)}}

к вариантам tikzpicture:

\documentclass[
    12pt,           
    oneside,                
    a4paper,            
    english,        
    french,     
    spanish,            
    brazil              
    ]{abntex2}
\usepackage{float}
\usepackage{tikz}
\usetikzlibrary{calc, shapes,positioning}
\usepackage[lmargin=2.5cm,rmargin=2.5cm,tmargin=2.5cm,bmargin=2.5cm]{geometry}

\begin{document}

\begin{figure}[H]
\centering
\tikzset{thick,
         tree node/.style = {align=center, inner sep=0pt, font = \footnotesize},
every label/.append style = {font=\footnotesize},
                 PL/.style = {draw, circle, minimum size = 10mm, inner sep=0pt,
                             top color=white, bottom color=blue!20,align=center},
               ENL/.style = {% edge node left
                             font=\footnotesize, left=1pt},
               ENR/.style = {% edge node right
                             font=\footnotesize, right=1pt},
                     grow = down,
         level distance = 2cm
           }
\fbox{
\begin{tikzpicture}[every node/.style={font=\scriptsize},
level/.style={sibling distance={8cm/max(2,#1)}}]
\node [PL] {$1$}
    child{node [PL] {$2$}
    child{node [PL] {$3$}
                 child{node [PL] {$4$}}
          child{node [PL] {$5$}}}
            child{node [PL] {$6$}
                 child{node [PL] {$7$}}
          child{node [PL] {$8$}}}
    }
    child{node [PL,] {$9$}
   };
\end{tikzpicture}
}
\caption{\'Arvore de busca do exemplo num\'erico.}
\label{fig:tree}
\end{figure}

\end{document}

введите описание изображения здесь

Использование maxфункции гарантирует, что расстояние уменьшается только после того, как уровень превысит 2.

решение2

Вы можете избежать этой проблемы, если нарисуете свое дерево с помощью forestпакета:

\documentclass[12pt,oneside,a4paper,
               english,french,spanish,brazil]{abntex2}
\usepackage[margin=2.5cm]{geometry}
\usepackage{forest}
\usetikzlibrary{backgrounds}

\begin{document}
    \begin{figure}[ht]
    \centering
\begin{forest}
for tree = {
% node style
    draw, circle,
    minimum size = 10mm,
    inner sep=0pt,
    top color=white, bottom color=blue!20,
    font=\scriptsize,
    math content,
% tree style
    s sep=6mm,
    l sep=12mm,
% frame around tree
tikz+={\tikzset{background rectangle/.style={draw, ultra thin},
                show background rectangle}}
             }
% tree
[1
    [2
        [3
            [4]
            [5]
        ]
        [6
            [7]
            [8]
        ]
    ]
    [9,fit=band]
]
\end{forest}
\caption{\'Arvore de busca do exemplo num\'erico.}
\label{fig:tree}
    \end{figure}
\end{document}

введите описание изображения здесь

Forest — это пакет на основе pgf/TikZ для рисования лингвистических (и других видов) деревьев.

решение3

Это простая картинка. У вас есть ручка для рисования, вы следуете за головкой ручки, вручную, как хотите. Это простой рисунок TikZ.

введите описание изображения здесь

\documentclass[tikz,border=5mm]{standalone}
\begin{document}
\begin{tikzpicture}[yscale=1.5,
n/.style={circle,draw,fill=yellow!50, minimum size=6mm}]
\path
(0,0)     node[n] (1) {1}
+(1,-1)   node[n] (9) {9}
++(-1,-1) node[n] (2) {2}
+(1,-1)   node[n] (6) {6}
+(-1,-1)  node[n] (3) {3}
(3)
+(-.5,-1) node[n] (4) {4}
+(.5,-1)  node[n] (5) {5}
(6)
+(-.5,-1) node[n] (7) {7}
+(.5,-1)  node[n] (8) {8};
\draw (1)--(2)--(3)--(4)
(1)--(9) (2)--(6)--(8) (3)--(5) (6)--(7);
\end{tikzpicture}
\end{document}

Связанный контент