uestcjoel

摘要：C++ string转换成int 运行结果如下： 阅读全文

摘要：Ｃ++利用先序和中序（或中序和有序)创建二叉树 对于二叉树，存在两个基本的性质。 １、已知先序和中序遍历的序列，可以唯一确定一颗二叉树。 ２、已知中序和后续遍历的序列，可以唯一确定一个二叉树。 下面给出其C++的具体实现： 运行结果如下： 阅读全文

摘要：C++实现二叉树及其常规操作 二叉树是一种基本的数据结构，它的特点是每个节点至多只有两颗子树，并且其子树有左右之分，不能颠倒。通常使用链式存储结构存储二叉树。下面是其的基本Ｃ++实现。包括创建二叉树和三种遍历。 运行结果如下所示： 阅读全文

摘要：用C++实现二分查找 对于有序表而言，通常使用二分查找来寻找待查记录。二分查找，又名折半查找，具体查找过程为：先确定待查找记录的范围，然后逐步缩小范围知道找到或者找不到该记录为至。其C++实现代码如下所示： 阅读全文