二叉树在Java和OC中的运用,日期比较示例

a与b比较，比较的结果返回为-1，0，1。

为1:a

为0:a==b

为1:a>b

二叉树中小于当前变量在左边，大于在右边。

Java中TreeSet运用了二叉树的原理，可以对时间进行排序。为了方便查看，所以将日期作为一个类，将年月日声明为属性。

//Data类
int day;
int month;
int year;

public MyDate(int day,int month,int year)
{
    this.day= day;
    this.month= month;
    this.year= year;
}

//实现类
Set set =newTreeSet();
set.add(new Date(2,11,1982);
set.add(new  Date(3,11,1989);
set.add(new Date(10,11,1990);

打印的结果： 3/11/1981
           2/11/1982
           10/11/1990

OC中的实现日期的排序

NSComparisonResult res = [obj1 compare: obj2];
res = NSOrderedAscending  obj1 < obj2;
res = NSOrderedSame         obj1 == obj2;
res = NSOrderedDescending  obj1 > obj2;

OC中有compare方法，这个方法是对两个对象进行比较，比较的结果是-1,0,1,也就是说两个对象的大小比较。
那么和在上述java中的代码一样，数组的中进行排序。

//Date类.m文件中
-(instancetype)initWithYear:(int)year Month:(int)month Day:(int)day
{
    self = [super init];
    if (self) {
        self.year = year;
        self.month = month;
        self.day = day;
    }
    return self;
    
}

//重写compare方法
- (NSComparisonResult)compare:(id)other
{
    Date *d = (Date*)other;
    
    //日期完全相等
    if (self.year == d.year && self.month == d.month && self.day == d.day) {
        return NSOrderedSame;
    }
    
    //date1年 > date2
    if (self.year > d.year) {
        
        return NSOrderedDescending;
      //年相同
    }else if(self.year == d.year){
        //月不同
        if (self.month > d.month) {
            
            return NSOrderedDescending;
            
            //月相同
        }else if(self.month == d.month){
            //日不同
            if (self.day > d.day) {
                return NSOrderedDescending;
            }else{
                return NSOrderedAscending;
            }
            
        }else{
            return NSOrderedAscending;
        }
    }
    
    return NSOrderedAscending;
}

下面是测试结果

    Date *date = [[Date alloc]initWithYear:2000 Month:10 Day:11];
    Date *date1 = [[Date alloc]initWithYear:2000 Month:11 Day:11];
    Date *date2 = [[Date alloc]initWithYear:2000 Month:10 Day:10];
    Date *date3 = [[Date alloc]initWithYear:1999 Month:10 Day:11];
    Date *date4 = [[Date alloc]initWithYear:2001 Month:10 Day:11];
    
    
    NSMutableArray *arr = [NSMutableArray arrayWithObjects:date,date1,date2,date3,date4, nil];
    
   
    for (int i=0; i