特牛网址导航

数据结构--知识点16--搜索算法(二叉树)_二叉查找算法不能应用于-CSDN博客

网友收藏
文章目录一、树的概念1、特点2、树的术语3、树的种类4、树的存储与表示5、常见的树的应用场景二、二叉树1、概念2、性质一、树的概念树是一种抽象数据类型(ADT)或是视作这种抽象数据类型的数据结构1、特点每个节点有零个或多个子节点没有父节点的节点称为根节点每一个非根节点有且只有一个父节点除了根节点外,每个子节点可以分为**多个不相交(因为都只有一个父节点)**的子树2、树的术语节点的度:一个节点含有的子树的个数称为该节点的度树的度:一棵树中,最大的节点的度称为树的度叶节点或终端节点_二叉查找算法不能应用于