二叉排序树非递归插入

二叉排序树（Binary Search Tree，BST）的非递归插入操作通常涉及以下几个步骤：

1. 创建新节点：首先创建一个新的节点，用于存储待插入的数据。

2. 遍历树：从根节点开始，比较新节点的值与当前节点的值。如果新节点的值小于当前节点的值，则向左子树移动；如果大于，则向右子树移动。

3. 插入位置确定：当找到空节点或新节点值等于当前节点值（这种情况在严格意义上不是BST，但可以视为插入完成）时，将新节点插入到该位置，作为该节点的子节点。

4. 重复步骤2和3：继续遍历直到找到合适的位置插入新节点，确保始终保持BST的性质，即左子树的所有节点值都小于根节点，右子树的所有节点值都大于根节点。

5. 结束：当找到最后一个节点并插入新节点后，插入操作完成。

下面是这个过程的一个简化版伪代码示例：

function insertIntoBST(root, value):
    if root is None:
        return TreeNode(value) // 如果根节点为空，创建新节点

    if value < root.value:
        root.left = insertIntoBST(root.left, value) // 向左子树递归
    else:
        root.right = insertIntoBST(root.right, value) // 向右子树递归

    return root

在这个过程中，`TreeNode`是一个表示二叉树节点的数据结构，包含`value`、`left` 和 `right` 属性。