red-black tree

名詞

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

日本語の意味

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

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

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

意味（1）

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

red-black trees

（ plural ）