标签： 结点 指向 查找 二叉树 数组 分量

• 树：是一种层次关系，如人类社会家谱，社会组织结构，图书管理系统

　　　树存在的原因：层次管理在管理上具有更高的效率查找

• 静态查找（例如放在数组中：

1. 顺序查找（最简单，效率不高：将元素放在数组中，用一个结构指向数组，结构含两个分量，一个分量是指针指向数组的头，另一个分量代表数组中存放的的元素个数
2. 二分查找（前提，有序存放，必须存放在 数组中：　　
   1. 找得到的情况　　                                   　　　　        　　                                                                
   2. 找不到的情况（以边界错位：右端下标小于左端下标结束                                                                        

   3. 结构的指针：结构包含两个分量，一个分量是数组，另一个分量是数组的大小 

      

   4. 时间复杂度：计算依据- 每次除以二最终等于一

•  引入：用树的形式存储数据使得我们的一些查找过程更加方便-查找树

　　　最大的优点：在树中插入或删除数据时比在数组里面方便得多，解决动态查找问题

　　　*ASL：平均成功查找次数

•  树（Tree）：由n（n>=0）个结点构成的有限集合；n=0时，称为空树；每个树的子树也是一个树；树是保证结点联通的最小的一种连接方式 

•  树的有关术语：

•  树的表示：儿子-兄弟表示法，树上的每一个节点结构是统一的，有两个指针域，一个指向第一个子结点，一个指向兄弟结点
• 二叉树（树结构研究里最重要也是最主要的内容）：有关存储，操作实现以及主要应用
   概念：是一个有穷的结点集合，可以为空。若不为空，则它是由根结点和左子树及右子树这两个不相交的二叉树组成
• 二叉树的形态、特殊二叉树及二叉树的重要性质

• 二叉树的重要操作：最重要-遍历

*在自动排序写好的句子里按tab键，分出123

标签：,结点,指向,查找,二叉树,数组,分量
来源： https://www.cnblogs.com/yangyangyuyangzhuo/p/16296914.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。