Deleted Added
1
2/*
3 * Copyright (C) Igor Sysoev
4 * Copyright (C) NGINX, Inc.
5 */
6
7#include <nxt_main.h>
8#include "nxt_tests.h"
9#include "nxt_rbtree1.h"
10
11
12#define nxt_rbtree1_is_empty(tree) \
13 (((tree)->root) == (tree)->sentinel)
14
15
16#define nxt_rbtree1_is_there_successor(tree, node) \
17 ((node) != (tree)->sentinel)
18
19
20nxt_inline nxt_rbtree1_node_t *
21nxt_rbtree1_node_successor(nxt_rbtree1_t *tree, nxt_rbtree1_node_t *node)
22{
23 nxt_rbtree1_node_t *parent;
24

--- 317 unchanged lines hidden ---