摘要：
树的术语 根节点、父节点、子节点、兄弟节点 叶子节点、分支节点 节点的度：即节点的分支数 树的度：节点的度的最大值 节点的层数：树的层数 树的链式存储 采用二叉链表的形式：数据域+左孩子节点+右孩子节点 package com.tree; public class TreeNode{ private 阅读全文
摘要：
顺序查找 最简单的从头开始对比查找。 折半查找 要求：有序数组 思想：将n个元素分成大致相同的两半，取中值和值x比较，如果相等则找到，如果值x小于中值，则只在数组的左半部分继续搜索值x；如果值x大于中值，则只在数组右半部分继续搜索值x 复杂度：最坏情况下需要O(logN)时间 代码如下： int b 阅读全文
摘要：
MVC模式 MVC（Model-View-Controller）是一种架构型的模式，是一种程序设计理念，该理念将软件结构分为三层：模型层、视图层、控制层。 模型层：包含数据和行为的数据模型，提供要展示的数据。 视图层：进行模型的展示，呈现与用户交互的界面。 控制层：接收用户请求并委派给模型进行处理， 阅读全文