跳转至

树

用三张小图认识树

画三个点,每个点是一个**节点**,标出根、孩子和深度;用三种顺序各走一遍。再按每个节点上用来比较的数字(键)分左右,观察搜索树怎样长成一条链,最后试着把一条链转平衡。

树

Abstract

参天大树充满生命力,根深叶茂,分枝扶疏。

它为我们展现了数据分治的生动形态。