二叉搜索树
假如我们要查找7:7比3大,到3的右子树=5,7比5大,到5的右子树7,查找到了。例如:我们链接上的节点为10,走到9的右,root即是空,也是9右指针的别名。例如删除10,右为空,10 是9的右节点,把10的左节点,连接到9的右节点上。点往下走,比它大,走右边,比它小走左边,相等就找到了,走到空就说明没找到。10>8,先走右边,到9,10>9走右边,走到了空,把它插入到这个地方。例如删除3,左为空,3是1的右节点,把1的右节点,连接到3的右节点。左子树的值小于根,右子树的值大于根。...