算法：非平衡二叉搜索树（UnBalanced Binary Search Tree）
摘要：
背景很多场景下都需要将元素存储到已排序的集合中。用数组来存储，搜索效率非常高： O(log n)，但是插入效率比较低：O(n)。用链表来存储，插入效率和搜索效率都比较低：O(n)。如何能提供插入和搜索效率呢？这就是二叉搜索树的由来，本文先介绍非平衡二叉搜索树。非平衡二叉搜索树规则所有节点的左节点小于节点，所有节点的右节点大于等于自身，即：node.value > node.left.value && node.value currentRightSmallestParent = current.Right; 2 var currentRightSmal... 阅读全文
posted @ 2013-12-24 16:02 幸福框架 阅读(1681) 评论(2) 推荐(1) 编辑
