tagion v1.0.3-rc1 (2023-12-18T15:15:15Z)
Dub
Repo
RedBlackTree.opEquals
tagion
std
container
rbtree
RedBlackTree
Compares two trees for equality.
Complexity:
O
(n)
class
RedBlackTree
(T, alias less = "a < b", bool allowDuplicates = false)
override
bool
opEquals
(
Object
rhs
)
if
(
is
(
typeof
(
binaryFun
!
less
(
T.init
,
T.init
)))
)
Meta
Source
See Implementation
tagion
std
container
rbtree
RedBlackTree
aliases
ConstRange
Elem
ImmutableRange
Range
_less
insert
constructors
this
functions
arrayEqual
back
check
clear
equalRange
front
lowerBound
opBinaryRight
opEquals
opSlice
printTree
remove
removeAny
removeBack
removeFront
removeKey
stableInsert
toHash
toString
upperBound
manifest constants
doUnittest
properties
dup
empty
length
Compares two trees for equality.
Complexity: O(n)