垂直樹、水平樹

コネクション型で、ある一方向へ親・子・孫にあたるデータを配置します。縦に並べる場合は垂直樹とよび、横に並べる場合は水平樹とよびます。なお、コネクション型で多方向ヘデータを配置するものを多方向樹とよびます。