2015年3月9日
Size Balanced Tree（SBT） 模板
摘要： 首先是从二叉搜索树开始，一棵二叉搜索树的定义是：1.这是一棵二叉树；2.令x为二叉树中某个结点上表示的值，那么其左子树上所有结点的值都要不大于x，其右子树上所有结点的值都要不小于x。由二叉搜索树的第二条定义，可以很方便地利用这种特点在二叉树中以O(logn)的渐进复杂度完成插入、查找、删除等操作。但... 阅读全文
posted @ 2015-03-09 14:44 辰帆 阅读(626) 评论(0) 推荐(0) 编辑