二叉搜索树（二叉排序树）BST

定义：每个节点至多有两个孩子结点，且子树有左右序之分，左子树的键值永远比右子树小，并且小于根键值，且没有键值相等的结点。 操作：插入、查找操作注意左右键值大小这一特点。 删除操作是重点，若没有子结点或只有一个子结点很好处理，若有两个子结点，删除父结点谁来继位？ 找到左子树中键值最大的点！用它来代替被删除结点。 （图片为网图） 操作：参数给出ParentNode和RemoveNode，找到左子树最大点MaxNode，用max连接parent并将remove子结点赋给maxnode。