bilililala的博客

最近在学习二叉树，对于二叉树的代码实现着实有些头疼，因为二叉树的实现主要依靠递归，而递归需要将节点的地址传入，那么该如何定义根节点呢？ 难道要定义在类模板外面，主函数里面吗？ 很明显这样是不可行的。那该如何实现呢，我实在是头疼，网上看了好多篇，才疏学浅，看不懂。所以我打开了<<数据结构与算法分析>> 上面确实有关于删除操作的实现代码如下://Typename stru...

template <class T>class Link {public: T element; Link<T> *leftchild; Link<T> *rightchild;};template<class T>class BST : private Link<T> { typedef Link<T>...