奔跑的蜗牛的博客

转自：http://mp.weixin.qq.com/s/eDMV25YqCPYjxQG-dvqSqQ 一、缘起 很多时候，业务有“在一段时间之后，完成一个工作任务”的需求。   例如：滴滴打车订单完成后，如果用户一直不评价，48小时后会将自动评价为5星。 一般来说怎么实现这类“48小时后自动评价为5星”需求呢？   常见方案：启动

二叉树的定义： 二叉树(binary tree)是结点的有限集合，这个集合或者空，或者由一个根及两个互不相交的称为这个根的左子树或右子树构成. 从定义可以看出，二叉树包括：1.空树 2.只有一个根节点 3.只有左子树 4.只有右子树 5.左右子树都存在 有且仅有这5中表现形式  二叉树的特点： 性质1：在二叉树的第i层上至多有2^(i-1