自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

若明天不见

时间是条环形跑道，万物终将归零，亦得以圆全完美。

若明天不见

博客等级

码龄10年

后端领域优质创作者

博客专家认证

262
原创

1637
点赞

2032
收藏

2万+
粉丝

关注

私信

热门文章

分类专栏

最新评论

MySQL join原理及优化
shaohjz: 原来是mysql45讲😂
二叉树的五大性质及证明
七闲: 性质2，本人还有种理解方法就是用二进制类比。因为是2叉树，且我们只求最多结点的情况，那么就是满二叉树，每多一层都是多了上一层结点的2倍，计算方式类等于2进制。 1）二进制逢2进1，【k个1】和【（k+1）位为1，其他位为0】只差了数值1，例如（11111是表示31,100000表示32），可以用2^（k+1）-1，求得k个1的二进制代表的值。 2）类推回二叉树，有深度k-1时，有k层，最大结点数n=2^k-1。举例深度k=4，层数为5，为5个1，最大结点数就是二进制的11111（B），那么就可以用100000（B）-1（D）求得，最高位1的指数为5，则最大结点数n=2^5-1=31
二叉树的五大性质及证明
七闲: 性质2有争议，看很多文章写，深度应该是路径，所以深度k-1时，层数为k，才满足文章中的推算公式。当带入等比多项式求和公式，S=a1(1-q^k)/(1-q),其中，a1首项=1，等比q=2，化简结果就是2^k-1。
【多线程及高并发番外篇】虚拟线程怎么被 synchronized 阻塞了？
顺霖: 牛批，太深入了。
二叉树的五大性质及证明
小肥米: 不应该加1了

微服务

关注

文章平均质量分 89

关注数：文章数：12 文章阅读量：29305 文章收藏量：60

作者: 若明天不见

时白发未生，轻狂尚有

展开