Référence du fichier bin_tree.h

Fonctions de gestion d'arbres binaires. Plus de détails...

#include "gl4dummies.h"

Graphe des dépendances par inclusion de bin_tree.h:

Ce graphe montre quels fichiers incluent directement ou indirectement ce fichier :

Aller au code source de ce fichier.

Structures de données
struct	pair_t
struct	bin_tree_t

Macros
#define	STRUCT_PAIR_T

Définitions de type
typedef struct bin_tree_t	bin_tree_t
typedef struct pair_t	pair_t

Fonctions
GL4DAPI pair_t GL4DAPIENTRY	btInsert (bin_tree_t **tree, void *data, int(*compar)(const void *newData, const void *nodeData))
GL4DAPI pair_t GL4DAPIENTRY	btFind (bin_tree_t **tree, const void *data, int(*compar)(const void *newData, const void *nodeData))
GL4DAPI bin_tree_t **GL4DAPIENTRY	btFirst (bin_tree_t **ptr)
GL4DAPI bin_tree_t **GL4DAPIENTRY	btLast (bin_tree_t **ptr)
GL4DAPI void GL4DAPIENTRY	btDelete (bin_tree_t **ptr, void(GL4DAPIENTRY *freeData)(void *))
GL4DAPI bin_tree_t **GL4DAPIENTRY	btNext (bin_tree_t **ptr)
GL4DAPI void GL4DAPIENTRY	btFree (bin_tree_t **tree, void(GL4DAPIENTRY *freeData)(void *))
GL4DAPI void GL4DAPIENTRY	btForAll (bin_tree_t *ptr, void(*todo)(void *, void **), void **ldata)

Description détaillée

Fonctions de gestion d'arbres binaires.

Auteur

Fares BELHADJ amsi@.nosp@m.ai.u.nosp@m.niv-p.nosp@m.aris.nosp@m.8.fr

Date

January 16, 2006

Définition dans le fichier bin_tree.h.

Documentation des macros

STRUCT_PAIR_T

#define STRUCT_PAIR_T

Documentation des définitions de type

bin_tree_t

typedef struct bin_tree_t bin_tree_t

pair_t

typedef struct pair_t pair_t

Documentation des fonctions

btDelete()

GL4DAPI void GL4DAPIENTRY btDelete	(	bin_tree_t **	ptr,
		void(GL4DAPIENTRY *freeData)(void *)
	)

btFind()

GL4DAPI pair_t GL4DAPIENTRY btFind	(	bin_tree_t **	tree,
		const void *	data,
		int(*)(const void *newData, const void *nodeData)	compar
	)

                                                                                                                 {
  pair_t res = {(void **)tree, -1};
  while(*((bin_tree_t **)res.ptr)) {
    if((res.compResult = compar(data, (*((bin_tree_t **)res.ptr))->data)) < 0)
      res.ptr = (void **)&((*((bin_tree_t **)res.ptr))->lc);
    else if(res.compResult > 0)
      res.ptr = (void **)&((*((bin_tree_t **)res.ptr))->rc);
    else
      return res;
  }
  return res;
}

Références pair_t::compResult, et pair_t::ptr.

Référencé par findMatrix(), gl4duGenMatrix(), gl4duIsMatrix(), gl4duwBindWindow(), gl4duwCreateWindow(), et manageEvents().

btFirst()

GL4DAPI bin_tree_t** GL4DAPIENTRY btFirst

(

bin_tree_t **

ptr

)

                                         {
  bin_tree_t ** f = ptr;
  while(*ptr) {
    f = ptr;
    ptr = &((*ptr)->lc);
  }
  return f;
}

Référencé par btNext().

btForAll()

GL4DAPI void GL4DAPIENTRY btForAll	(	bin_tree_t *	ptr,
		void(*)(void *, void **)	todo,
		void **	ldata
	)

                                                                              {
  if(ptr->lc)
    btForAll(ptr->lc, todo, ldata);
  todo(ptr->data, ldata);
  if(ptr->rc)
    btForAll(ptr->rc, todo, ldata);
}

Références btForAll(), bin_tree_t::data, bin_tree_t::lc, et bin_tree_t::rc.

Référencé par btForAll(), gl4duSendMatrices(), et gl4duwMainLoop().

btFree()

GL4DAPI void GL4DAPIENTRY btFree	(	bin_tree_t **	tree,
		void(GL4DAPIENTRY *freeData)(void *)
	)

btInsert()

GL4DAPI pair_t GL4DAPIENTRY btInsert	(	bin_tree_t **	tree,
		void *	data,
		int(*)(const void *newData, const void *nodeData)	compar
	)

                                                                                                             {
  bin_tree_t ** next = *tree ? (*tree)->next : NULL /* correspond au parent du dernier fils gauche */;
  pair_t res = {(void **)tree, -1};
  while(*((bin_tree_t **)res.ptr)) {
    if((res.compResult = compar(data, (*((bin_tree_t **)res.ptr))->data)) < 0) {
      next = (bin_tree_t **)res.ptr;
      res.ptr = (void **)&((*((bin_tree_t **)res.ptr))->lc);
    } else if(res.compResult > 0) {
      res.ptr = (void **)&((*((bin_tree_t **)res.ptr))->rc);
    } else
      return res;
  }
  (*((bin_tree_t **)res.ptr)) = calloc(1, sizeof (bin_tree_t));
  assert(*res.ptr);
  (*((bin_tree_t **)res.ptr))->data = data;
  (*((bin_tree_t **)res.ptr))->next = next;
  return res;
}

Références pair_t::compResult, bin_tree_t::next, et pair_t::ptr.

Référencé par gl4duGenMatrix(), et gl4duwCreateWindow().

btLast()

GL4DAPI bin_tree_t** GL4DAPIENTRY btLast

(

bin_tree_t **

ptr

)

                                        {
  bin_tree_t ** l = ptr;
  while(*ptr) {
    l = ptr;
    ptr = &((*ptr)->rc);
  }
  return l;
}

btNext()

GL4DAPI bin_tree_t** GL4DAPIENTRY btNext

(

bin_tree_t **

ptr

)

                                        {
  return (*ptr)->rc ? btFirst(&((*ptr)->rc)) : (*ptr)->next;
}

Références btFirst(), bin_tree_t::next, et bin_tree_t::rc.