如果从先易后难的顺序介绍各种树,那么红黑树必然放在 AVL 树后面。但在红黑树之前,还有一种名为 2-3 树的平衡二叉树。2-3 树理解起来比红黑树容易很多,
背景 之前在了解二叉树旋转的时候,为了方便查看中间状态,就写了个以树状形式打印二叉树的函数。 起初是使用二叉树中序遍历的结果展开的方式,简单但打
上一篇把树旋转了解清楚,是为这一篇平衡二叉树准备的。 平衡二叉树,就是在二叉树的基础上加上一个条件:对于任意节点,左子树和右子树的树高之差不超
我偶尔会思考“我的一生应该是什么样的”这个问题。当我偶然间思考出了一个足够明确的答案后,就自然而然地以最佳的状态去面对生活。 只是我没有及时地
事情要从某天晚上买夜宵说起。买了香肠拿着吃,想着多年来一直没搞懂的树旋转是不是应该看看,就点进某百科。 树旋转是在二叉树中的一种子树调整操作,
证书验证 证书结构 我们现在使用的 TLS 证书的标准是 X.509,版本号为 V3。版本号可从证书的 Version 字段看到。 根据 RFC 3280 定义的证书结构,证书由三个部分组成