摘要：
定义二叉树结点 typedef struct Node{ struct Node *left; char data; struct Node *right; struct Node *next }BTNode; //添加兄弟指针 void addSiblingPtr(BTNode* root){ i 阅读全文
摘要：
这道题目主要是利用二叉搜索树的一个性质：二叉搜索树的中序遍历结果是一个升序的序列。那么问题转变成：中序遍历 + 验证是不是升序. //判断一个二叉树是否是查找二叉树bool isBST((BTNode* root) { if (root==NULL) { //空树 return true; } if 阅读全文
摘要：
过期清除策略 定期删除（redis默认是每隔100ms就随机抽取一些设置了过期时间的key，检查其是否过期，如果过期就删）+惰性删除（在你获取某个key的时候，redis会检查一下 ，这个key如果设置了过期时间那么是否过期了？如果过期了此时就会删除，不会给你返回任何东西。） 如果定期删除漏掉了很多 阅读全文