纵有疾风起
人生不言弃

算法

数据结构基础温故-4.树与二叉树(上)-起风网

数据结构基础温故-4.树与二叉树(上)

Queen阅读(27)评论(0)

前面所讨论的线性表元素之间都是一对一的关系,今天我们所看到的结构各元素之间却是一对多的关系。树在计算机中有着广泛的应用,甚至在计算机的日常使用中,也可以看到树形结构的身影,如下图所示的Windows资源管理器和应用程序的菜单都属于树形结构。...

数据结构基础温故-4.树与二叉树(中)-起风网

数据结构基础温故-4.树与二叉树(中)

丁钰琼阅读(25)评论(0)

在上一篇中,我们了解了树的基本概念以及二叉树的基本特点和代码实现,还用递归的方式对二叉树的三种遍历算法进行了代码实现。但是,由于递归需要系统堆栈,所以空间消耗要比非递归代码要大很多。而且,如果递归深度太大,可能系统撑不住。因此,我们使用非递...

数据结构基础温故-4.树与二叉树(下)-起风网

数据结构基础温故-4.树与二叉树(下)

仇仇-qiuqiu阅读(24)评论(0)

上面两篇我们了解了树的基本概念以及二叉树的遍历算法,还对二叉查找树进行了模拟实现。数学表达式求值是程序设计语言编译中的一个基本问题,表达式求值是栈应用的一个典型案例,表达式分为前缀、中缀和后缀三种形式。这里,我们通过一个四则运算的应用场景,...

切换注册

登录

忘记密码 ?

切换登录

注册

我们将发送一封验证邮件至你的邮箱, 请正确填写以完成账号注册和激活