摘要： 一、树型结构 1 二叉树 每个树结构都只有一个根节点。最下层，没有子节点的节点叫叶子节点。初根节点和叶子节点外的节点叫非叶子节点 1.1 二叉树特性 （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也 阅读全文

摘要： 一、红黑树 红黑树特点：每个根节点只有两个子节点，且 右子节点key值>根节点key值>左子节点key值 参考：https://www.cnblogs.com/mfrank/p/9227097.html 二、hashmap HashMap基础概念： size:hashmap存储k,v个数 capci 阅读全文