摘要：
树结构的基本思想是分割，普通二叉搜索树是按照数据来划分(想了解二叉搜索树的请移步：Here)，线段树处理的对象是线段（区间也可以看成线段，L==R时为一个点），它把线段组织成有利于检索和统计的形式，它的本质是线段的二叉搜索树。但是它的线段可以分解和合并，线段树又有一些一般二叉检索树没有的特殊操作。另... 阅读全文
摘要：
1、什么是二叉搜索树二叉搜索树(Binary Search Tree)是一棵有序的二叉树，所以我们也可以称它为二叉排序树（不知道二叉树的童鞋，先看看二叉树：传送门）。具有以下性质的二叉树我们称之为二叉搜索树：若它的左子树不为空，那么左子树上的所有值均小于它的根节点；若它的右子树不为空，那么右子树上所... 阅读全文
摘要：
树型结构是一类重要的非线性数据结构，其中二叉树较为常用。二叉树的特点的每个节点至多只有两棵子树（即二叉树中不存在大于2的节点），并且二叉树有左右子树之分。二叉树的属性： 1、二叉树有5种基本形态，（a）空二叉树 (b)仅有根节点的二叉树 （c） 右子树为空的二叉树 （d）左右子树均为非空的二叉树（e... 阅读全文
摘要：
地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=108 阅读全文