2018年11月___盛夏光年__

12月 11月 10月 09月

原创十三、红黑树

实际工程中，很多用到平衡二叉查找树的地方都是红黑树。==》为何是红黑树？而不是其他平衡二叉查找树？其他二叉树不适用于单次操作时间非常敏感的场景。AVL树对于频繁的插入、删除操作的数据集合代价有些高==》红黑树维护成本比AVL要低一、平衡二叉查找树平衡二叉树：二叉树中任意一个节点的左右子树的高度相差不能大于1。完全二叉树、满二叉树都是平衡二叉树；但非完全二叉树也可能是平衡二叉树...

2018-11-25 20:25:03 203

原创十二、二叉树

大纲：树、二叉树二叉查找树平衡二叉查找树、红黑树递归树一、树（Tree）1、树的相关概念（1）节点其中，每个元素称为“节点”；用来连接相邻节点之间的关系，成为“父子关系”。其他概念：“父节点、子节点、兄弟节点，根节点，叶子节点或叶节点”==》A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。B、C、D 这三个节点的父节点是同一个节点，所以它们之间互称为兄弟节点。...

2018-11-18 11:05:52 221

原创十一、哈希算法

业界著名的哈希算法也有很多，比如 MD5、SHA 等。侧重点：在实际应用中，如何用哈希算法解决问题？一、概述哈希算法：将任意长度的二进制值串映射为固定长度的二进制值串的映射规则；哈希值：通过原始数据映射之后得到的二进制值串。二、哈希算法的设计要求从哈希值不能反向推导出原始数据（所以哈希算法也叫单向哈希算法）；对输入数据非常敏感，哪怕原始数据只修改了一个 Bit，最后得到的哈希值也大...

2018-11-12 10:08:10 631

原创十、散列表（Hash Table）

一、概述散列表（Hash Table），也称“哈希表”或者“Hash 表”1、相关概念原始数据叫作键（键值）或关键字（key）；将原始数据转化为数组下标的映射方法称为散列函数（或“Hash 函数”“哈希函数”，hash function）；而散列函数计算得到的值就叫作散列值（或“Hash 值”“哈希值”，table）2、散列表（1）散列表用的就是数组支持按照下标随机访问的时候...

2018-11-07 16:06:43 487