240 发简信
IP属地:浙江
  • 性质5:任意一结点到每个叶子结点的路径都包含数量相同的黑结点。
    ============
    这个就错了,忘了一个“其自身”
    任意一结点到其自身的每个叶子结点的路径都包含数量相同的黑结点。拿图1来说,V节点下的叶子节点不属于F节点。

    30张图带你彻底理解红黑树

    写在前面 当在10亿数据进行不到30次比较就能查找到目标时,不禁感叹编程之魅力!人类之伟大呀! —— 学红黑树有感。 终于,在学习了几天的红黑树相关的知识后,我想把我所学所想...

  • 文章有一些错误,摘要、签名、编码、加密是不同的三个概念,这里被混淆了。
    使用base64url是把JSON编码,其实只不过是先扁平化再用64个可读无冲突字符来表达,毫无加密效果。SHA256的摘要只是为JSON数据生成一个“指纹”,防止被篡改,属于完整性范畴,也无任何加密效果,摘要不等于签名,签名是用私钥加密摘要。所以Token本身并没有任何加密机制,它依赖于HTTPS的通道保密能力。不过应该可以自己为Token增加加密机制,这就带来了额外的开销。

  • 你今年的孩子也很棒了!相约明年