Sign in
android
/
platform
/
external
/
musl
/
refs/heads/android13-d2-release
/
.
/
src
/
search
/
tsearch.h
blob: 37d11d7354103b44f7f4cce4f48e865ab8edc3c5 [
file
] [
log
] [
blame
] [
edit
]
#include
<search.h>
#include
<features.h>
/* AVL tree height < 1.44*log2(nodes+2)-0.3, MAXH is a safe upper bound. */
#define
MAXH
(
sizeof
(
void
*)*
8
*
3
/
2
)
struct
node
{
const
void
*
key
;
void
*
a
[
2
];
int
h
;
};
hidden
int
__tsearch_balance
(
void
**);