Java数据结构与算法入门实例详解

其实树形结构可以说是非线性的链式储存结构。队列又有单项有序队列，双向队列，阻塞队列等。树，显然是由递归算法组成。除了第d层外，其它各层的节点数目均已达最大值，且第d层所有节点从左向右连续地紧密排列，这样的二叉树被称为完全二叉树；2.3) 满二叉树：所有的节点都是二叉的二叉树成为满二叉树。对于任一结点而言，其到叶结点树尾端NIL指针的每一条路径都包含相同数目的黑结点。4) B-tree：又称B树、B-树。是B-树的变体，也是一种多路搜索树。