This paper proposes a promoted certificate revocation based on Hash table and balancedbinarytree, and gives the analysis of validity and security.
提出了基于哈希表和平衡二叉树的证书撤销方案,并分析了该方案的有效性和安全性。
2
I won't go into the gory details of BinaryTree Theory as this has already been discussed by Per Nilsson in his "BalancedBinaryTree" submission found here.
For this problem, a height-balancedbinarytree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.