随笔分类 -  数据结构

算数表达式--二叉树
摘要：最早提出遍历问题的是对存储在计算机中的表达式求值。例如：(a+b×(c-d))-e/f。表达式用树形来表示，如图8-11-1所示。运算符在树中放在非终端结点的位置上，操作数放在叶子结点处。 当我们对此二叉树进行先序、中序和后序遍历后，便可得到表达式的前缀、中缀和后缀书写形式： 前缀：-+a*b-cd/ef 中缀：a+b*c-d-e/f 后缀：abcd-*+ef/- 其中，中缀形式是算术表达式的通常形式，只是没有括号。在计算机内，使用后缀表达式易于求值。 阅读全文
posted @ 2012-10-12 09:16 zero516cn 阅读(30182) 评论(0) 推荐(4) 编辑
Java程序员必知的8大排序
摘要：本文主要详解了Java语言的8大排序的基本思想以及实例解读，详细请看下文 阅读全文
posted @ 2012-09-08 16:52 zero516cn 阅读(895) 评论(1) 推荐(3) 编辑

点击右上角即可分享
微信分享提示