数据结构&算法
文章平均质量分 82
数据结构&算法
锵锵忒
生如蝼蚁当立鸿鹄之志,命如纸薄应有不屈之心。
展开
-
二叉树
二叉树定义 private static class Node<E> { E element; Node<E> left; Node<E> right; Node<E> parent; public Node(E element, Node<E> parent) { this.element = element; this.parent = parent; } public boolean isLeaf() { ret原创 2021-04-11 13:57:34 · 99 阅读 · 0 评论 -
数据结构:跳跃表
跳跃表为什么跳跃表?有序表的搜索跳表跳表的搜索跳表的插入K值的大小跳表实现 前一段时间在看《Redis的设计与实现》,发现Redis中的ZSet数据类型就是采用跳跃表实现的(zSkipList)。后来看到levelDB中也使用了跳跃表。 另外Skip List是在有序链表的基础上进行了扩展,解决了有序链表结构查找特定值困难的问题,查找特定值的时间复杂度O(logn),他是一种可以代替平衡树的数据结构。 为什么跳跃表? 目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等原创 2021-08-26 15:09:52 · 335 阅读 · 0 评论