P3603. 计算三叉搜索树的高度

小慕正在设计一种特殊的三叉搜索树，规则如下： 每个节点都存放一个数值。当插入一个新数时，从根节点开始向下查找，直到找到一个合适的空节点进行插入。 查找规则为： 1. 如果新数小于当前节点的数减去 500，则插入到当前节点的左子树； 2. 如果新数大于当前节点的数加上 500，则插入到当前节点的右子树； 3. 否则，插入到当前节点的中子树。 现在小慕有一系列数，请你按照上述规则，按顺序将这些数依次插入树中，构建出一棵三叉搜索树，最后输出这棵树的高度。