
数据结构
xinghun_4
我就喜欢编码
展开
-
avl树
<br />/* * avl.h */ #ifndef _AVL_H #define _AVL_H typedef struct _avl_node { int data; int height; struct _avl_node *left; struct _avl_node *right; }avl_node; extern int init_avl_tree(avl_node **root, int value); extern void原创 2010-11-10 19:44:00 · 465 阅读 · 0 评论 -
红黑树
<br />/* * red_black.h */ #ifndef _RED_BLACK_H #define _RED_BLACK_H typedef enum _color_t { RED, BLACK }color_t; typedef struct _red_black_t { int data; color_t color; struct _red_black_t *parent; struct _red_black_t原创 2010-11-10 19:46:00 · 739 阅读 · 1 评论