二叉树
Dream-chasing ant
鄙人水平不高,建立博客初心只是想留一份回忆给自己。
展开
-
二叉排序树
文章目录前言定义二叉排序树常用函数建树查找查找指定value值的结点查找最大结点值查找最小结点值查找前驱查找后继插入删除遍历树的高度思考 前言 数据结构中,线性表分为无序线性表和有序线性表 无序线性表就是无序,插入和删除没有任何规律,查找时要遍历整棵树,效率低 有序线性表:有较高插入和删除效率,并且具备较高查找效率。因此二叉排序树诞生 参考 定义 二叉排序树又称二叉查找树、二叉搜索树。是一种特殊的二叉树。 若左子树不为空,则二叉树上所有结点的值均小于或等于它根结点的值 若右子树为不空,而二叉树上所有结原创 2020-08-07 20:44:33 · 197 阅读 · 0 评论 -
二叉树基础
文章目录前言定义基本形态相关术语性质二叉树遍历前序遍历中序遍历后序遍历 前言 二叉树在我之前数据结构课程中学过,但很不系统甚至已经忘干净了。这次吴永辉教授暑假训练计划中有很多关于二叉树的训练,让我重新学习二叉树。希望通过这次学习,能对二叉树有更深的、系统的理解。二叉树有一般二叉树、完全二叉树、满二叉树、线索二叉树、霍尔曼数、二叉排序树、平衡二叉树、红黑树、B树。 二叉树是一种树形结构的一个重要类型。一般树可以转化为二叉树,并且二叉树的存储结构和算法都较为简单,因此二叉树很重要。二叉树的特点是每个节点最原创 2020-08-06 22:49:27 · 129 阅读 · 0 评论