- 博客(2)
- 收藏
- 关注
RSS订阅原创 二叉平衡树的旋转操作
旋转是很多二叉平衡树维持平衡的主要手段，在这里复习一下。其实旋转过程中节点位置的变化只要遵循一个原则就行了：比Root小的在左子树，比Root大的在右子树。（当然这里前提条件是左小右大）。情况一：插入F节点导致失衡：这里失衡的是A的左右子树，很容易就可以想到旋转B-A链，值得注意的是E节点，它原先在B的右子树，现在也依然在B的右子树，它原先在A的左子树，现在也依然在A的左子树。若插...
2018-06-25 00:33:21
28818
26
原创 IPv4地址、子网掩码与CIDR
学习计网，在CIDR这里有点头大，写个博客整理一下知识点。学习IP地址需要对2^5（32）, 2^6（64）, 2^7（127），2^8（256），2^16（65536）之类的数保持敏感，对简单二进制数与十进制数直接的转换也要熟练，例如10111111，一共8位，那么10000000是2^7，后面6个1是2^6-1，这个数就是128+64-1 = 191.再如11111000，相当于1111111...
2018-05-19 11:50:16
15719
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人