rb_order_stats.c File Reference

#include "common.h"
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include "machine.h"
#include "rtlist.h"
#include "bu.h"
#include "compat4.h"
#include "./rb_internals.h"

Include dependency graph for rb_order_stats.c:

Go to the source code of this file.

Functions
void *	bu_rb_select (bu_rb_tree *tree, int order, int k)
int	bu_rb_rank (bu_rb_tree *tree, int order)

---

Detailed Description

Routines to support order-statistic operations for a red-black tree

Author:

Paul J. Tanenbaum

Source -

The U. S. Army Research Laboratory
Aberdeen Proving Ground, Maryland 21005-5068 USA

Definition in file rb_order_stats.c.

---