2017年4月26日
小解红黑树
摘要： 1.基本定义 首先，红黑树是一种特殊的二叉查找树(Binary Search Tree,也叫二叉搜索树）。一个BST是指：它是一颗空树，或者满足左子树（如果有）所有节点的值均小于根节点，右子树（如果有）所有节点的值都大于根节点，且左右子树均是二叉搜索树，这是一个递归定义。从BST的定义可以看出，其中 阅读全文
posted @ 2017-04-26 00:13 纳兰小依 阅读(313) 评论(0) 推荐(0) 编辑