在上一篇数据结构的博文《数据结构（三）:非线性逻辑结构-二叉树》中已经对二叉树的概念、遍历等基本的概念和操作进行了介绍。本篇博文主要介绍几个特殊的二叉树，堆、哈夫曼树、二叉搜索树、平衡二叉搜索树、线索二叉树，它们在解决实际问题中有着非常重要的应用。本文主要从概念和一些基本操作上进行分类和总结。
一、概念总揽
（1） 堆
堆（heap order）是一种特殊的表，如果将它看做是一颗完全二叉树的...
分类：
其他好文 时间：
2015-08-05 01:06:22
阅读次数：
208
接着上一次对非线性逻辑数据结构树的内容，开启对二叉树的深入复习和总结。首先还是先回顾一下几个重要的概念：
一、回顾
1. 满二叉树与完全二叉树
满二叉树指的是除了叶子节点外所有的节点都有两个子节点。这样可以很容易的计算出满二叉树的深度，要掌握满二叉树的一些性质。
完全二叉树则是从满二叉树继承而来，指的所有的节点按照从上到下，从左到右的层次顺序依次排列所构成的二叉树称之为完全二叉树。所以可以...
分类：
其他好文 时间：
2015-08-02 23:29:41
阅读次数：
205
IEEE802.15.4协议内容：802.15.4,即IEEE用于低速无线个人域网(LR-WPAN)的物理层和媒体接入控制层规范。支持两种网络拓扑，即单跳星状或当通信线路超过10m时的多跳对等拓扑。但是对等拓扑的逻辑结构由网络层定义。LR-WPAN中的器件既可以使用64位IEEE地址，也可以使用在关...
分类：
其他好文 时间：
2015-07-31 19:53:46
阅读次数：
162
数据结构基本概念：
（1）数据结构的研究对象
数据结构是一门讨论“描述现实世界实体的数学模型（非数值计算）及其上的操作在计算机中如何表示和实现”的科学。数据结构的内容包括三个“层次”的五个“要素”。
层次\要素
数据表示
数据处理 抽象
逻辑结构
基本运算
实现
存储结构
算法
评价
不同数据结构的比较计算法的分析
（2）基本概念与术语...
分类：
其他好文 时间：
2015-07-30 19:32:25
阅读次数：
106
经过数据结构（二）系列文章，已经把线性结构中最常用的数据结构进行了介绍，包括顺序存储结构中顺序表、顺序队列和顺序栈，链式存储结构中的链表、链栈和链队列。线性结构是数据结构中最为常见也最简单的逻辑结构。下面将进入非线性逻辑的数据结构部分，还记得下面的一副数据结构的分类图吧，对于非线性逻辑，主要介绍树和图。本文主要先针对树进行复习和总结，后续的博文将逐渐深入到图等更为复杂的非线性逻辑数据结构。
...
分类：
其他好文 时间：
2015-07-29 14:03:31
阅读次数：
171
优化分析模型应该关注以下几点：
1、容易变化的需求
容易变化的需求需要给予关注。如果一个需求在调研时就发现它很不稳定，那么客户说不清楚，要么客户承认他们还在调整，或者客户的各个单位之间并不统一，这时就应当考虑优化分析模型，让其带有一定的可扩展的能力。例如采用一些设计模式来避免硬编码业务逻辑。
2、结构化和耦合度的调整
不好的结构是网状结构，对象之间相互依赖。这样的结构耦合度高，扩展能力和适...
分类：
其他好文 时间：
2015-07-28 23:11:35
阅读次数：
136
导读：有统计表明，缩进良好的代码可以提高代码阅读效率40%以上，70%开发工作是维护前任工程师所编写的代码，因此代码的格式美化往往是系统重构的第一步，工欲善其事必先利其器，下面就来看看那些不错的工具吧。文档齐全、易读的源代码是每一个合作开发项目所必备的，逻辑结构清晰的、组织良好的、格式标准的代码能够...
分类：
其他好文 时间：
2015-07-26 17:11:02
阅读次数：
122
文件目录是记录系统中所有文件的名字及其存放地址的目录表，表中还包括关于文件的说明信息和控制信息。主要内容如下：1、 文件名：文件名分为文件的符号名和内部标识符（id号）。2、 文件的逻辑结构。说明该文件是否是定长，记录长度及记录个数等。3、 文件的物理结构。即文件信息在辅存中的物理位置及排布。（物理...
分类：
其他好文 时间：
2015-07-23 23:08:41
阅读次数：
561
什么是关系型数据库：关系型数据库基于关系模型，关系模型是通过二维表保存实体和实体间的关系，所以关系型数据库存储的是由行和列组成的表，每张表可以看作一个实体集，实体之间是有关系的，多张表组成数据库为什么需要关系模型：以前数据的逻辑结构有，层次型、网状型，能很..
分类：
数据库 时间：
2015-07-19 23:49:38
阅读次数：
222
暑假计划开始系统的学习数据结构，如果你愿意，和我一起来吧常用名词的基本概念：
数据是描述客观事物的符号，是可以被计算机操作的对象，是能被计算机，并输入计算机处理的符号集合。
数据元素是组成数据的，有一定意义的基本单元，也被称作记录。
数据项是最小的不可分割的单位，是组成记录的单位。
数据对象是性质相同的数据元素的集合，是数据的集合。
存储结构：逻辑结构:
逻辑结构是指数据内在的联系，物理结构是讨论如...
分类：
其他好文 时间：
2015-07-16 16:38:58
阅读次数：
97
