为了了解后面的map和set先来了解二叉搜索树map和set的底层是这个。1.二叉搜索树若左子树不为空左子树上的值都小于根节点。若右子树不为空右子树上的值都小于根节点。左右子树也分别为二叉搜索树2.操作二叉搜索树的查找查找较简单keyroot,返回keyroot在左子树keyroot在右子树否则返回false。插入为空直接插入不为空直接遍历查找在插入新的节点。删除不存在返空存在分情况1.该节点无孩子节点2.只有左孩子3.只有右孩子4.左右孩子都有。对这些情况进行删除2.该节点的双亲节点指向左孩子3.该节点的双亲节点指向右孩子4.在该节点的右子树找中序下的第一个节点然后填补到要删除的节点中就是找该节点的右子树的最小节点。找左子树的最大节点也行二叉搜索树的应用K模型只有key作为关键码结构中只需要存储key就可以构建一颗二叉树对比输入的key是否查找的到KV模型每一个key都有一个value对应即KV键值对比如单词的对应查找。