2015年1月14日
二叉排序树的插入与删除
一、二叉排序树的插入 首先检查要插入的数据是否已存在，若存在则不插入，若不存在，则把元素插入到在二叉树上查找失败时的结点的左孩子和右孩子上。需要考虑的特殊情况是插入第一个元素前，二叉树为空。 1 bool insert(BiTreeNode *&root,DataType *item) { 2... Read More
posted @ 2015-01-14 00:33 你好阿汤哥 Views(1598) Comments(0) Diggs(0) Edit