Column-Major Traversal

Definition

Column-major traversal refers to accessing elements in a multi-dimensional array by iterating through each column first before moving on to the next column. In this traversal order, consecutive elements are stored contiguously in memory along columns.

Related terms

Multi-Dimensional Array: A multi-dimensional array is an array with more than one dimension (e.g., 2D or 3D). It organizes data into rows and columns (and possibly additional dimensions) to represent complex structures.

Row-Major Traversal:

Row-major traversal refers to accessing elements in a multi-dimensional array by iterating through each row first before moving on to the next row. Consecutive elements are stored contiguously along rows.

Indexing: Indexing refers to the process of accessing or referring to a specific element in an array using its position or index. It allows you to retrieve or modify individual elements within the array.