【数据结构】红黑树与跳表-(SortSet)-(TreeMap)-(TreeSet)
发布时间：2021-04-03 07:17:06 所属栏目：安全 来源：网络整理
导读：SortSet 有序的Set，其实在Java中TreeSet是SortSet的唯一实现类，内部通过TreeMap实现的；而TreeMap是通过红黑树实现的；而在Redis中是通过跳表实现的； SkipList 跳表，思想类似平衡二叉树，但又不一样；下面摘了一个介绍： skiplist数据结构简介（摘自： h
|
这个介绍就多了，总结一下，一个自平衡的二叉查找树。 （编辑：辽源站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |