UNSW新南学COMP3121/9101必会！何使用 TikZ创建树状图

LinkEd连接教育

已于 2025-03-11 17:37:02 修改

阅读量565

点赞数 14

文章标签： comp3121 unsw 树状图 LaTex

于 2025-03-10 19:13:00 首次发布

本文链接：https://blog.csdn.net/weixin_42089190/article/details/146161586

版权

作者：Smooth（连接教育高级讲师）

首发于：⁠⁠⁠⁠⁠⁠⁠UNSW学习知识库（UNSW Study Wiki）

创作时间：2025年3月10日

在UNSW计算机科学课程COMP3121/9101《算法设计与分析》的课程大纲里，你可能会惊讶地发现一个与LaTeX相关的工具——TikZ。这个看似与算法无关的绘图工具，实则是每位算法学习者值得掌握的利器。

TikZ是什么？

TikZ（"TikZ ist kein Zeichenprogramm" 的递归缩写，德语意为"TikZ不是绘图软件"）是LaTeX文档排版系统中的矢量图形绘制工具包。它通过纯文本代码生成精确的学术图表，主要特点包括：

原生LaTeX集成：直接嵌入.tex文件，完美支持数学公式排版
参数化绘图：通过变量和函数实现动态图形生成
出版物级输出：生成矢量PDF，缩放无损清晰度
跨平台兼容：纯文本格式适合版本控制（Git）

% 示例：绘制红黑树节点
\node[circle, draw=black, fill=red!30] (root) at (0,0) {$k$};
\node[circle, draw=black, fill=black!30] (left) at (-1,-1) {$l$};
\draw[->] (root) -- (left);

典型应用场景

算法过程可视化

在动态规划教学中，TikZ可绘制带注释的矩阵填充过程：

\matrix (m) [matrix of math nodes, nodes={draw, minimum size=8mm}]{
0 & 1 & 2 & 3 \\
1 & 0 & 1 & 2 \\
2 & 1 & 0 & 1 \\};
\draw[red,->] (m-1-3) -- (m-2-4) node[midway,above] {replace};

数据结构表达

绘制AVL树时，TikZ的树形布局引擎能自动处理节点位置：

\usetikzlibrary{trees}
\begin{tikzpicture}[level distance=15mm]
\node {50}
    child { node {17} 
        child { node {12} }
        child { node {23} }
    }
    child { node {72} };
\end{tikzpicture}

数学证明辅助

在贪心算法正确性证明中，用坐标系统绘制反例图示：

\draw[->] (0,0) -- (4,0) node[right] {time};
\draw[->] (0,0) -- (0,3) node[above] {profit};
\foreach \x/\y in {1/2, 2/1.5, 3/2.5}
    \node[draw] at (\x,\y) {};

COMP3121/9101学习建议

最终目标是生成包含以下特征的树形结构： • 带圆形边框的节点（编号 1-7） • 无重叠节点 • 自定义填充颜色和样式。 • 使用全局样式优化代码。

最终结果：

\documentclass{standalone}
\usepackage{tikz}

\begin{document}
\begin{tikzpicture}[
    every node/.style={draw, circle},  % 所有节点带圆形边框
    level 1/.style={sibling distance=4cm},  % 一级子节点间距
    level 2/.style={sibling distance=2cm}   % 二级子节点间距
]
% 根节点
\node[fill=yellow!30] {1}
    % 左侧子树
    child {
        node[fill=blue!30] {2}
        child { node[fill=green!30] {4} }
        child { node[fill=green!30] {5} }
    }
    % 右侧子树
    child {
        node[fill=blue!30] {3}
        child { node[fill=green!30] {6} }
        child { node[fill=green!30] {7} }
    };
\end{tikzpicture}
\end{document}

% 声明文档类型为 standalone（独立文档），自动裁剪内容至绘图区域
\documentclass{standalone}
% 导入 TikZ 绘图包
\usepackage{tikz}

% 文档内容开始
\begin{document}
% 创建 TikZ 绘图环境，配置全局样式参数
\begin{tikzpicture}[
    % 所有节点的默认样式设置（适用于整个树结构）
    every node/.style={
        draw,     % 绘制节点边框
        circle    % 将节点形状设为圆形
    },
    % 第1层级节点样式配置（根节点的直接子节点）
    level 1/.style={
        sibling distance=4cm  % 设置兄弟节点水平间距为4厘米
    },
    % 第2层级节点样式配置（孙子节点）
    level 2/.style={
        sibling distance=2cm  % 设置兄弟节点水平间距为2厘米
    }
]
% 创建根节点（层级0）
% [fill=yellow!30] 表示30%透明度的黄色填充
\node[fill=yellow!30] {1}  % 节点内容为数字1
    % 添加第一个子节点分支（左侧子树）
    child {
        % 创建第1层子节点（节点2）
        % [fill=blue!30] 表示30%透明度的蓝色填充
        node[fill=blue!30] {2}
        % 添加第2层子节点分支（节点2的左侧）
        child { 
            % 创建第2层子节点（节点4）
            % [fill=green!30] 表示30%透明度的绿色填充
            node[fill=green!30] {4} 
        }
        % 添加第2层子节点分支（节点2的右侧）
        child { 
            node[fill=green!30] {5}  % 节点5
        }
    }
    % 添加第二个子节点分支（右侧子树）
    child {
        node[fill=blue!30] {3}  % 第1层子节点（节点3）
        child { 
            node[fill=green!30] {6}  % 节点3的左侧子节点（节点6）
        }
        child { 
            node[fill=green!30] {7}  % 节点3的右侧子节点（节点7）
        }
    };  % 分号结束整个树结构绘制
\end{tikzpicture}
% 文档内容结束
\end{document}