二叉查找树与平衡二叉树

发布于 2020-08-05

二叉查找树 一棵空树,或者是具有下列性质的二叉树: 若左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若右子树不空,则右子树上所有结点的值...


数据结构之树

发布于 2020-07-25

树 基本定义和概念 树是一个由n个节点的有限集合 每个树只有一个根节点 如果一个数的节点数>1,则除了根节点外的每个其余节点本身就又是另一个集合,这...