摘要： 应用架构与软件解决方案硬件解决方案：•大量使用廉价低端服务器 •主要机型 •逻辑处理/缓存：刀片，如IBM HS22，24/48G内存 •数据库：2U机架式服务器，如Dell R710，单机多RAID 1多数据库进程（90%MySQL，与交易有关的用Oracle） •文件/数据库备份：定制存储服务器（后将祥述） •网络：全部用千兆网络 •SSD：邮件、搜索、数据库中少量采用SSD，如Intel 320 •Amazon EC2：海外服务器ESB: 目标与背景企业服务总线--->目标 •解决解耦，独立部署 •基于服务的系统整合：SOA •服务过载控制--->解决的常见问题 •服务器位置 阅读全文

摘要： 二叉树也是递归定义的，其结点有左右子树之分：(1) 完全二叉树——若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。(2) 满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。(3) 深度——二叉树的层数，就是高度。1、二叉树的存储结构 （1）顺序存储结构（适合完全二叉树和满二叉树） （2）链式存储结构（适合非完全二叉树）2、二叉树的遍历 （1）递归遍历（中序遍历、先序遍历、后序遍历） （2）非递归遍历（利用堆栈实现）3、二叉树的拓展 （1）线索二叉树（在节 阅读全文