aboutsummaryrefslogtreecommitdiffhomepage
path: root/Firebase/Database/FImmutableSortedDictionary/FImmutableSortedDictionary/FLLRBValueNode.m
diff options
context:
space:
mode:
authorGravatar Paul Beusterien <paulbeusterien@google.com>2017-06-30 10:47:37 -0700
committerGravatar VinayGuthal <vinayg@qhode.com>2017-06-30 13:47:37 -0400
commitddbfd4cc666f5227ab0e1f5a98c8a499ccbb32d1 (patch)
tree9c2ec4e15b6741f413d66f428c45f0278219d728 /Firebase/Database/FImmutableSortedDictionary/FImmutableSortedDictionary/FLLRBValueNode.m
parent925f4c8b7558373172dd9410b7844637afaa2424 (diff)
Add travis trailing whitespace check (#116)
* Add travis trailing whitespace check * Remove trailing white space
Diffstat (limited to 'Firebase/Database/FImmutableSortedDictionary/FImmutableSortedDictionary/FLLRBValueNode.m')
-rw-r--r--Firebase/Database/FImmutableSortedDictionary/FImmutableSortedDictionary/FLLRBValueNode.m22
1 files changed, 11 insertions, 11 deletions
diff --git a/Firebase/Database/FImmutableSortedDictionary/FImmutableSortedDictionary/FLLRBValueNode.m b/Firebase/Database/FImmutableSortedDictionary/FImmutableSortedDictionary/FLLRBValueNode.m
index f361278..fb0dc8d 100644
--- a/Firebase/Database/FImmutableSortedDictionary/FImmutableSortedDictionary/FLLRBValueNode.m
+++ b/Firebase/Database/FImmutableSortedDictionary/FImmutableSortedDictionary/FLLRBValueNode.m
@@ -95,7 +95,7 @@
- (id<FLLRBNode>) insertKey:(__unsafe_unretained id) aKey forValue:(__unsafe_unretained id)aValue withComparator:(NSComparator)aComparator {
NSComparisonResult cmp = aComparator(aKey, self.key);
FLLRBValueNode* n = self;
-
+
if(cmp == NSOrderedAscending) {
n = [n copyWith:nil withValue:nil withColor:nil withLeft:[n.left insertKey:aKey forValue:aValue withComparator:aComparator] withRight:nil];
}
@@ -105,7 +105,7 @@
else {
n = [n copyWith:nil withValue:nil withColor:nil withLeft:nil withRight:[n.right insertKey:aKey forValue:aValue withComparator:aComparator]];
}
-
+
return [n fixUp];
}
@@ -114,12 +114,12 @@
if([self.left isEmpty]) {
return [FLLRBEmptyNode emptyNode];
}
-
+
FLLRBValueNode* n = self;
if(! [n.left isRed] && ! [n.left.left isRed]) {
n = [n moveRedLeft];
}
-
+
n = [n copyWith:nil withValue:nil withColor:nil withLeft:[(FLLRBValueNode*)n.left removeMin] withRight:nil];
return [n fixUp];
}
@@ -165,14 +165,14 @@
- (id<FLLRBNode>) colorFlip {
id<FLLRBNode> nleft = [self.left copyWith:nil withValue:nil withColor:[NSNumber numberWithBool:![self.left.color boolValue]] withLeft:nil withRight:nil];
id<FLLRBNode> nright = [self.right copyWith:nil withValue:nil withColor:[NSNumber numberWithBool:![self.right.color boolValue]] withLeft:nil withRight:nil];
-
+
return [self copyWith:nil withValue:nil withColor:[NSNumber numberWithBool:![self.color boolValue]] withLeft:nleft withRight:nright];
}
- (id<FLLRBNode>) remove:(__unsafe_unretained id) aKey withComparator:(NSComparator)comparator {
id<FLLRBNode> smallest;
FLLRBValueNode* n = self;
-
+
if(comparator(aKey, n.key) == NSOrderedAscending) {
if(![n.left isEmpty] && ![n.left isRed] && ![n.left.left isRed]) {
n = [n moveRedLeft];
@@ -183,11 +183,11 @@
if([n.left isRed]) {
n = [n rotateRight];
}
-
+
if(![n.right isEmpty] && ![n.right isRed] && ![n.right.left isRed]) {
n = [n moveRedRight];
}
-
+
if(comparator(aKey, n.key) == NSOrderedSame) {
if([n.right isEmpty]) {
return [FLLRBEmptyNode emptyNode];
@@ -218,15 +218,15 @@
- (int) check {
int blackDepth = 0;
-
+
if([self isRed] && [self.left isRed]) {
@throw [[NSException alloc] initWithName:@"check" reason:@"Red node has a red child" userInfo:nil];
}
-
+
if([self.right isRed]) {
@throw [[NSException alloc] initWithName:@"check" reason:@"Right child is red" userInfo:nil];
}
-
+
blackDepth = [self.left check];
// NSLog(err);
if(blackDepth != [self.right check]) {