wpseek.com
A WordPress-centric search engine for devs and theme authors



get_page_hierarchy › WordPress Function

Since2.0.0
Deprecatedn/a
get_page_hierarchy ( $pages, $page_id = 0 )
Parameters: (2)
  • (WP_Post[]) $pages Posts array (passed by reference).
    Required: Yes
  • (int) $page_id Optional. Parent page ID. Default 0.
    Required: No
    Default:
Returns:
  • (string[]) Array of post names keyed by ID and arranged by hierarchy. Children immediately follow their parents.
Defined at:
Codex:

Orders the pages with children under parents in a flat list.

It uses auxiliary structure to hold parent-children relationships and runs in O(N) complexity


Source

function get_page_hierarchy( &$pages, $page_id = 0 ) {
	if ( empty( $pages ) ) {
		return array();
	}

	$children = array();
	foreach ( (array) $pages as $p ) {
		$parent_id                = (int) $p->post_parent;
		$children[ $parent_id ][] = $p;
	}

	$result = array();
	_page_traverse_name( $page_id, $children, $result );

	return $result;
}