算法数据结构
2篇文章 · 0订阅
  • 漫画：什么是红黑树？
    1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…
    面试 前端 后端
  • 数据结构——哈希表
    使用哈希表可以进行非常快速的查找操作。但是，哈希表究竟是什么玩意儿？很多人避而不谈，虽然知道经常用到，很多语言的内置数据结构像python中的字典，java中的HashMap，都是基于哈希表实现。但哈希表究竟是啥？ 散列（hashing）是电脑科学中一种对资料的处理方法，通过某…
    算法 Python