首页 > 其他 > 详细

五.二叉树

时间:2021-08-17 10:27:06      阅读:17      评论:0      收藏:0      [点我收藏+]

1.我们就希望一种数据结构能同时具备数组查找快的优点以及链表插入和删除快的优点,于是 树 诞生了。

2.一般用二叉搜索树(BST)

3.操作:

(1)查找节点

(2)插入节点

(3)遍历树(前序,中序,后续)

(4)查找最大最小值

(5)删除节点

4.效率

遍历可能不如其他操作快,但是在大型数据库中,遍历是很少使用的操作,它更常用于程序中的辅助算法来解析算术或其它表达式。

 

五.二叉树

原文:https://www.cnblogs.com/midiyu/p/15150512.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!