数据结构一直都是断断续续的看，总是觉得理解的不够深入，特别是对树的理解，一直都很浅显，今儿又看了一遍，来做个总结吧。
首先，树中的一些概念：
1、树的节点包含一个数据元素，以及若干指向其子树的分支。节点拥有的子树的数量称为节点的度。节点的最大层次称为树的深度或高度。
2、二叉树是一种树形结构，其特点是每个节点至多有两棵子树，且子树有左右之分，次序不能随意颠倒。
3、满二叉树：一棵深...
分类：
编程语言 时间：
2016-04-29 19:23:53
阅读次数：
297
链接
牛客OJ：复杂链表的复制
九度OJ：http://ac.jobdu.com/problem.php?pid=1524
GitHub代码： 026-复杂链表的复制
CSDN题解：剑指Offer–026-复杂链表的复制 牛客OJ
九度OJ
CSDN题解
GitHub代码 复杂链表的复制
1524-复杂链表的复制
剑指Offer–026-复杂...
分类：
其他好文 时间：
2016-04-29 19:03:51
阅读次数：
250
本文学习的是：二叉搜索（排序）树的普通操作
包括：插入，删除，查找，前序遍历，中序遍历，后序遍历，树的最大深度，最小深度，最大值，最小值和节点个数。
首先需要清楚二叉搜索树的定义：
二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、...
分类：
其他好文 时间：
2016-04-29 17:46:52
阅读次数：
118
Rb树简介 红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单 路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。（性质3、性质4保证了红黑树最长的路径不超过最短路径的两倍） 如图所示： 红黑树是满 ...
分类：
其他好文 时间：
2016-04-28 00:18:18
阅读次数：
248
数据结构一直都是断断续续的看，总是觉得理解的不够深入，特别是对树的理解，一直都很浅显，今儿又看了一遍，来做个总结吧。
首先，树中的一些概念：
1、树的节点包含一个数据元素，以及若干指向其子树的分支。节点拥有的子树的数量称为节点的度。节点的最大层次称为树的深度或高度。
2、二叉树是一种树形结构，其特点是每个节点至多有两棵子树，且子树有左右之分，次序不能随意颠倒。
3、满二叉树：一棵深...
分类：
编程语言 时间：
2016-04-26 21:29:49
阅读次数：
203
链接
牛客OJ：复杂链表的复制
九度OJ：http://ac.jobdu.com/problem.php?pid=1524
GitHub代码： 026-复杂链表的复制
CSDN题解：剑指Offer–026-复杂链表的复制 牛客OJ
九度OJ
CSDN题解
GitHub代码 复杂链表的复制
1524-复杂链表的复制
剑指Offer–026-复杂...
分类：
其他好文 时间：
2016-04-26 21:13:52
阅读次数：
276
本文学习的是：二叉搜索（排序）树的普通操作
包括：插入，删除，查找，前序遍历，中序遍历，后序遍历，树的最大深度，最小深度，最大值，最小值和节点个数。
首先需要清楚二叉搜索树的定义：
二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、...
分类：
其他好文 时间：
2016-04-26 19:51:27
阅读次数：
142
1 基于二叉链表的有序二叉树
1.1 问题
BST是Binary Search Tree的缩写，译为二叉搜索树，或有序二叉树，是二叉树的一种，它的定义如下：
1)或者是一棵空树；
2)或者是具有下列性质的二叉树：
I) 若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
II) 若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
III)左、右...
分类：
编程语言 时间：
2016-04-22 10:37:48
阅读次数：
318
用自己的代码去实现一个二叉搜索树类，对外提供常用的接口，比如insert、erase、size、find等等。...
分类：
其他好文 时间：
2016-04-19 20:03:32
阅读次数：
224
中英文字符大小和文本边界问题
也不知道是楼主的问题还是CSDN的问题,楼主最近的博客在贴代码的时候出现了问题,明明把代码贴进去了,还是没有代码的效果,好吧.先这样吧,过几天再看看到底是啥情况.
ASCII,UTF-8,Unicode编码下的中英文字符大小
当对字符串进行发送和接受时,编码方式很关键,服务端与客户单显然要采用相同的编码方式才行,...
分类：
其他好文 时间：
2016-04-19 19:55:07
阅读次数：
157
