左孩子小于节点,右孩子大于节点。
例如一窜数值:8、3、10、1、6、14、4、7、13
1、设置根节点为this.key=null,this.right,this.left=null
2、插入第一个节点8。因为此时根节点为空。所以8就为根节点。
3、插入第二个数3。3与8比较小于8,所以3放在根节点8的左边,此时8的左孩子为空,所以3直接成为8的左孩子。
4、插入数值10,10与8比较大于10,所以10放在8的右边。因为此时8的右孩子为空,所以10直接为8的有孩子。
5、插入数值1,1与8比较小于8。所以1放在8的左边。此时8的左孩子不为空,1再与8的左孩子3比较,1小于3,所以1放在3的左边。此时3的左孩子为空,所以1直接为3的左孩子。
6、以此类推插入数值……
7、最终图示: