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

标签:数据结构

数据结构

表达式树及其实现


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

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


云海鹰影阅读(294)评论(0)赞(0)
数据结构

二叉树遍历(前序、中序、后序、层次、深度优先、广度优先遍历)


1. 基本概念 二叉树基础 树的遍历在实际使用中有非常重要的作用。对于二叉树来说,遍历可以分为深度优先和广度优先;其中深度优先可分为前序,中序,后序遍历;广度优先即层次遍历。 由于树的定义本身就是递归定义,因此采用递归的方法去实现树的前序,...


云海鹰影阅读(471)评论(0)赞(0)
数据结构

二叉查找树和AVL树


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

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


云海鹰影阅读(238)评论(0)赞(0)
数据结构

二叉树概念基础


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

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


云海鹰影阅读(248)评论(0)赞(0)
数据结构

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


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


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