cfmlovers的专栏

大三了，作为非计算机专业的学生，找工作真的有点压力，过几天就是暑期实习生的面试了，我知道这是最后的一次机会，所以一定好好复习，最近把数据结构看了一遍，从基本的数组链表，到高级的红黑树，哈希表，决定都用博客来记录一下，以下是单链表的实现：/*****************************单链表总结*********************************//***********

二叉树的前序遍历，中序遍历，后序遍历，层序遍历一直是笔试面试中常考的内容，这次自己都把实现了写了一两个小时，算是总结过了，以后用的时候拿出来，如果写的不好的，希望大家指出来#include #include #include #include #include using namespace std;typedef struct BiTree_Node{ char da

二叉查找树是这样定义的：二叉查找树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树二叉查找树是一种高效的搜寻树，类似于如下：以下是我参考网上的资源实现的：