插入算法-数据结构Java实现的
3、插入算法:首先执行查找算法,找出被插结点的父亲结点。判断被插结点是其父亲结点的左、右儿子。将被插结点作为叶子结点插入。若二叉树为空。则首先单独生成根结点。注意:新插入的结点总是叶子结点。例:将序列:122、99、250、110、300、280作为二叉排序树的结点的关键字值,生成二叉排序树。 122 99 250 300 280 110
8.54MB
文件大小:
评论区