欢迎观临
路漫漫其修远兮,吾将上下而求索

数据结构

表达式树及其实现


表达式树及其实现-云海鹰影博客

表达式树介绍 对于数学运算来说,其本质是一个分层的递归结构。每一步计算都是一个操作符作用于相应操作对象, 其操作对象又可以是一个操作数或任意复杂的表达式。而树的递归结构正好用来表示这种表达式。 对于二元运算来说,可以很自然的联系到二叉树:以...


云海鹰影阅读(434)评论(0)赞(0)

二叉查找树和AVL树


二叉查找树和AVL树-云海鹰影博客

知识准备 二叉树基础请见:二叉树基础 1 二叉查找树 二叉查找树又称二叉搜索树(Binary Search Tree)或二叉排序树(Binary Sort Tree)。其或者是一棵空树,或者是具有下列性质的二叉树: 1 若左子树不空,则左子...


云海鹰影阅读(302)评论(0)赞(0)

二叉树概念基础


二叉树概念基础-云海鹰影博客

1 树的介绍 1.1 树的定义 树是一种数据结构,定义树的一种自然方式是递归法。一颗树是由一些节点组成的具有层次关系的集合。若集合为空集,则称为空树;若不是空集,则树由一个称作 根(root) 的节点r与零个或多个非空子树组成;每个子树的根...


云海鹰影阅读(328)评论(0)赞(0)

数据结构基础:抽象数据类型ADT


一、数据结构和数据类型 在编程学习中,数据结构和数据类型是两个基本的专有名词。其含义相关而不同,也偶尔会让人产生一些迷惑。下面通过其定义来理解其中的区别和联系。 数据结构的定义如下: 数据结构是计算机存储、组织数据的方式。数据结构是指相互之...


云海鹰影阅读(345)评论(0)赞(0)

前缀、中缀、后缀表达式


一、简介 前缀表达式、中缀表达式、后缀表达式都是数学中四则运算的表达方式。 日常生活中我们最常见的形如(a+b)xc表达式即中缀表达式,即操作符位于左右操作数的中间。但是计算机中利用中缀表达式计算求值则比较麻烦,需要将中缀表达式转换成表达式...


云海鹰影阅读(551)评论(0)赞(0)