数据结构
文章平均质量分 87
阿振_
这个作者很懒,什么都没留下…
展开
-
二叉搜索树 BinarySearchTree
参考算法导论第三版第十二章: 二叉搜索树。实现代码:百度网盘, 提取密码:duri。 对二叉树进行这样的限制条件:对任意结点x,其左子树中所有关键字均小于x.key,其右子树中所有关键字均大于(等于)x.key。这样的二叉树被称为二叉搜索树。如下图: 可以看出,相同的关键字集合,能够构建出不同结构的二叉搜索树,而任意结构都满足二叉搜索树的性质。由于二叉搜索树关键字组织特性,树的原创 2018-01-26 21:30:28 · 260 阅读 · 0 评论 -
红黑树 RedBlackTree
参考算法导论第三版第十二章: 二叉搜索树。实现代码:百度网盘,提取密码:n6yd。 当普通的二叉搜索树高低较低时,对于树的操作效率较高,考虑这样一种情况:按照关键字从小到大(或从大到小)构建一颗搜索二叉树,这样的一颗树实际上就是一个线性链表,搜索性能很差,为O(n)。与理想的lg(n)有较大差距。当然这是一种最坏情况。而红黑树就是一颗加强版的二叉搜索树,它是一个近似平衡的(从根结点到叶结点的路原创 2018-01-27 18:55:45 · 240 阅读 · 0 评论 -
合并K个有序链表
public class _023_MergeKLists { /** * 链表结点类 * * @author luzhen-work-pc * */ private static class ListNode { int val; ListNode next; ListNode(int val) { this.val = val; } } ...原创 2018-04-02 09:44:50 · 343 阅读 · 0 评论