2015年10月28日
并行二分搜索树bianry search tree
摘要： 二分搜索树是一种设计良好的有序集合，在平衡的情况下，查找search，插入insertion，删除deletion都具有O(logn)的计算时间。本文讨论实现二分搜索树的具体细节。二分搜索树的每个结点包含key域，以及至多两个孩子结点，并且左孩子小于当前结点的值，右孩子大于当前结点值。为了方便操作，... 阅读全文
posted @ 2015-10-28 22:33 自在之风 阅读(607) 评论(1) 推荐(0) 编辑