Java基础复习笔记10数据结构-排序二叉树.doc

下载文档 降价啦

2
0
约5.06千字
约 7页
2018-05-10 发布于四川
举报
版权申诉
保障服务

Java基础复习笔记10数据结构-排序二叉树.doc

1、本文档共7页，其中可免费阅读3页，需付费180金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

Java基础复习笔记10数据结构-排序二叉树刘岩 Email:suhuanzheng7784877@163.com 排序二叉树排序二叉树是在二叉树的限制基础上又加了一些限制，所有的的树节点数据都具有可比较性质、树的根节点数据肯定都大于它的左子树中所有节点、树的根节点数据也都小于或者等于它的右子树的所有节点。同理这个棵树上的父节点都大于左节点，并且小于等于右节点。如下图所示。就是一颗排序二叉树，对此树进行深度优先中根遍历法，那么会得到从小到大的排列顺序：1、2、4、5、7、10、12、13、14、15、18。使用场景顾名思义，排序二叉树就是为了快速排序，查找元素时用的最多的。维护