![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
sunshine_1226
一点点的努力,一点点的进步
展开
-
二叉检索树
1.二叉检索树的属性:对于二叉检索树的一个值为K的结点,该结点左子树中任意一个结点的值都小于K;该结点右子树中任意一个结点的值都大于或等于K。如果按照中序遍历将各个结点打印出来,就会得到由小到大排序的结点2.部分方法解释:2.1 find:如果树T为空,返回false;如果存储在T中的项为it,返回true。若以上两种情况都不成立,就对T的一个子树进行递归调用2.2 insert:原创 2017-10-25 21:02:03 · 612 阅读 · 0 评论 -
顺序表的实现
#includeconst int defaultsize=100;templateclass AList{private: E* listArray; int size; int curr; //position of current element int maxSize; //maximum size of listpublic: AList(int s=defau原创 2017-11-05 16:19:28 · 230 阅读 · 0 评论