文件名称:Binary-Tree
介绍说明--下载内容均来自于网络,请自行研究使用
数据结构
1、算法思路:
在此二叉树操作中,主要采用链式存储结构,由于遍历二叉树基本操作是访问结点,则不论按哪一种次序进行遍历,对含有n个结点的二叉树,其时间复杂度均为O(n);空间复杂度为二叉树的高度。
-Data Structure 1, Algorithm idea: In this binary tree operation, mainly the structure of chain stores, due to the basic operation is a binary tree traversal to visit nodes, regardless of by what kind of order traversal, containing n- node of the tree, its time complexity are O (n) space complexity for the tree height.
1、算法思路:
在此二叉树操作中,主要采用链式存储结构,由于遍历二叉树基本操作是访问结点,则不论按哪一种次序进行遍历,对含有n个结点的二叉树,其时间复杂度均为O(n);空间复杂度为二叉树的高度。
-Data Structure 1, Algorithm idea: In this binary tree operation, mainly the structure of chain stores, due to the basic operation is a binary tree traversal to visit nodes, regardless of by what kind of order traversal, containing n- node of the tree, its time complexity are O (n) space complexity for the tree height.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
实验4 二叉树的操作.doc