01 2015 档案

二叉排序树的插入与删除
摘要：一、二叉排序树的插入 首先检查要插入的数据是否已存在，若存在则不插入，若不存在，则把元素插入到在二叉树上查找失败时的结点的左孩子和右孩子上。需要考虑的特殊情况是插入第一个元素前，二叉树为空。 1 bool insert(BiTreeNode *&root,DataType *item) { 2... 阅读全文
posted @ 2015-01-14 00:33 你好阿汤哥 阅读(1607) 评论(0) 推荐(0) 编辑