red-black tree

(computing) A type of self-balancing binary search tree, typically used to implement associative arrays.

Japanese Meaning

赤黒木：コンピュータの分野で使用される自己平衡性を持つ二分探索木の一種。連想配列などの実装に利用される。

To guarantee logarithmic-time operations, the library implements its associative array using a red-black tree under the hood.

対数時間での操作を保証するため、そのライブラリは内部で連想配列を自己平衡二分探索木の一種を用いて実装しています。

Sense（1）

(computing) A type of self-balancing binary search tree, typically used to implement associative arrays.

red-black trees

（ plural ）