- 博客(4)
- 资源 (1)
- 收藏
- 关注
翻译 python数据结构与算法 38 分析树
分析树树的结构完成以后,该是时候看看它能做点什么实事儿了。这一节里,我们研究一下分析树。分析树能够用于真实世界的结构表示,象语法或数学表达式一类的。图1一个简单语句的分析树图1所示是一个简单语句的层级结构,把语句表示为树结构可以让我们用子树来分析句子的组成部分。图2 ((7+3)∗(5−2))的分析树我们也可以把数学表达式如((7+3
2014-05-12 16:11:37 2226 1
翻译 python数据结构与算法 37 树的实现
树的实现记住上一节树的定义,在定义的基础上,我们用以下的函数创建并操作二叉树:BinaryTree() 创建一个二叉树实例 getLeftChild() 返回节点的左孩子 getRightChild() 返回节点的右孩子 setRootVal(val) 把val变量值赋给当前节点 getRootVal() 返回当前节点对象。 insertLeft(val) 创建一个新二叉树作为当前
2014-05-07 13:13:49 2679
翻译 python数据结构与算法 36 树的基本概念
树学习目标理解什么是树及使用方法 学会使用树实现映射 用列表实现树 用类和引用实现树 用递归实现树 用堆实现优先队列树的例子前面我们学习过栈和队列这类线性数据结构,并且体验过递归,现在我们学习另一种通用数据结构,叫做树。树在计算机科学中应用广泛,象操作系统、图形学、数据库系统、网络等都要用到树。树和他们在自然界中的表哥——植物树——非常相似,树也有根,有分枝,有叶子
2014-05-06 16:01:41 1958
翻译 python数据结构与算法 35 快速排序
快速排序快速排序也使用了分而治之的策略来提高性能,而且不需要额外的内存,但是这么做的代价就是,列表不是对半切分的,因而,性能上就有所下降。快速排序选择一个数值,一般称为“轴点”,虽然有很多选取轴点的方法,我们还是简单地把列表中第一个元素做为轴点了。轴点的作用是帮助把列表分为两个部分。列表完成后,轴点所在的位置叫做“切分点”,从这一点上把列表分成两部分供后续调用。图12所示,54将作
2014-05-03 20:37:52 1489
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人