算法:非平衡二叉搜索树(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) 编辑