数据结构_非线性表--树(二叉树,完全二叉树,二叉查找树)

1概念:

 

 =========================================================================================================================

2.高度,深度以及层

 

=======================================================================================================================

3.二叉树

3.1)子树

 

 3.2)二叉树

 

 

 

 

 

 完全二叉树为什么要定义成左排列呢?

 

 

 =========================================================================================================================================

3.2.1) 二叉树存储结构

 

 

 

 ========================================================================================================================

3.3).二叉查找树

 

 

 

 ==========================================================================================================================

3.3.1).二叉查找树结构实现

 

 ================================================================================================

3.3.2)二叉查找树时间复杂度分析

 

 

 

 

 

posted @ 2020-02-28 08:31  Curedfisher  阅读(236)  评论(0)  编辑  收藏  举报