agelin / ebony

golang red-black tree with uint index

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Ebony

GoDoc

Golang red-black tree with uint index, not thread safe

Methods

Method name Time
Set O(logn)
Del O(logn)
Get O(logn)
Exist O(logn)
Count O(1)
Move O(2logn)
Range O(logn + m)
Max O(logn)
Min O(logn)
Flush O(1)

Memory usage

O(n×node),

node = 3×ptr_size + uint_size + bool_size + data_size

About

golang red-black tree with uint index

License:MIT License


Languages

Language:Go 100.0%