前记 最近在看Redis,之间就尝试用sortedSet用在实现排行榜的项目，那么sortedSet底层是什么结构呢？ "Redis sorted set的内部使用HashMap和跳跃表(SkipList)来保证数据的存储和有序，HashMap里放的是成员到score的映射，而跳跃表里存放的是所有的 ...
分类：
编程语言 时间：
2019-04-30 23:47:31
阅读次数：
309
引用别人的一句话： JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链 ...
分类：
其他好文 时间：
2019-04-28 21:59:21
阅读次数：
167
关于AVL树（平衡二叉搜索树，高度为lgn）的讲解，双手呈上某大佬博客：https://www.cnblogs.com/zhuwbox/p/3636783.html 我从这题get到一个新的结构体写法（姿势）： 我对AVL树的理解： 按照插入节点时旋转的次数划分，可以分为两种旋转（单旋和双旋）；继续 ...
分类：
其他好文 时间：
2019-04-20 00:09:21
阅读次数：
193
建立AVL树 1 class AVLNode(object): 2 def __init__(self,data): 3 self.data = data 4 self.lchild = None 5 self.rchild = None 6 self.parent = None 7 self.bf ...
分类：
编程语言 时间：
2019-04-11 01:24:57
阅读次数：
233
一：树的定义 树是一种数据结构，由n(n>1)个有限结点组成一个有层次关系的集合。形状像一颗倒立的树而得名。分为：无序树，有序树，二叉树，满二叉树，完全二叉树，平衡二叉树（AVL），二叉查找树（二叉搜索树、BST），霍夫曼树，红黑树，B-tree（B-树或者B树），B+树，B*树等。 节点结构体(C ...
分类：
编程语言 时间：
2019-04-04 17:16:15
阅读次数：
249
详细的具体步骤 : "一篇讲的很好博客" "AVL,红黑树优先博客 Never" cpp的完整实现 AVL.c文件中也有图 旋转步骤 附上完整实现的CPP代码 头文件 函数文件 ...
分类：
其他好文 时间：
2019-04-01 11:40:14
阅读次数：
113
红黑树具有很优秀的特性，其自平衡性特性，局部调整特性使得红黑树插入，删除，以查找，以及这些过程的内存资源的占用，的综合性能是非常高的（通常我们会拿红黑树和AVL树进行对比）。 对于红黑树的这些特性，在此不再赘述。我们在此讨论红黑树的插入，删除的过程。 先讨论插入过程： 1 插入节点为根结点，则红色变 ...
分类：
其他好文 时间：
2019-03-29 21:06:19
阅读次数：
265
前言 上一篇写了 "数据结构之二叉搜索树、AVL自平衡树" ，这次来写堆。 堆的创造者 很久以前排序算法的时间复杂度一直是O(n^2)， 当时学术界充斥着 “排序算法不可能突破O(n^2)” 的声音，直到1959年，由D.L.Shell提出了一种排序算法，希尔排序（Shell Sort），才打破了这 ...
分类：
编程语言 时间：
2019-03-25 09:14:17
阅读次数：
198
/*自己看了半天也没看懂代码，下次再补充说明*/ 解释： 平衡二叉树（Self-Balancing Binary Search Tree 或Height-Balanced Binary Search Tree），是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1。 实现原理： 平衡二 ...
分类：
其他好文 时间：
2019-03-24 18:51:03
阅读次数：
147
-- 欢迎指正-- 平衡二叉树特点： 任意一个结点的平衡因子（左子树高度 - 右子树高度）的绝对值不会超过1。 下面的方法，若是平衡二叉树，则还会返回树的高度 结点结构： 函数源码： ...
分类：
编程语言 时间：
2019-03-23 00:57:25
阅读次数：
185
