二叉树与多叉树

一、 二叉树算法 1）二叉树有两种表示方式：链表与数组，在数组中存放信息、索引、左右节点，无疑二叉树的产生将减短查找时间。对二叉树的遍历使用广度优先遍历与深度优先遍历，在深度优先遍历中使用前序、中序、后序。通常的咱们在进行深度优先遍历的时候采用的是递归的思想。数组 其通常的定义以下：函数 template<class T> class BSTNode { public: T key; BSTN

>>阅读原文<<