BST二叉排序树与AVL平衡二叉树
什么是二叉排序树呢?上图就是一棵标准的二叉排序树,比如序列:43,2,98,0,4,5;
以前序遍历为例:先入43,再入2,(2比43小,则放在43的左边),再入98,(98比43大,则放在43右边),再入0,(0比43小放在2那边,0比2小,放在2左边),再入4,(4比43小,放在2那边,4比2大,放在2右边),再入5,(5比43小,5比2大,5比4大,放在4的右边)
总结:大的数据放在当前根结点的右边,小的数据放在左边
BST_insert也是按照这个规则来插入,即插入的数据小,就放在左边,...
原创
2021-08-14 14:19:45 ·
90 阅读 ·
0 评论