数据结构
文章平均质量分 80
小阳小朋友
这个作者很懒,什么都没留下…
展开
-
数据结构之红黑树
红黑树是一种二叉查找树,但在每个结点上增加了一个存储位表示结点的颜色,可以是RED或者BLACK。通过对任何一条从根到叶子的路径上各个着色方式的限制,红黑树确保没有一条路径会比其他路径长出两倍,因而是接近平衡的。当二叉查找树的高度较低时,这些操作执行的比较快,但是当树的高度较高时,这些操作的性能可能不比用链表好。红黑树(red-black tree)是一种平衡的二叉查找树,它能保证在最坏情况下,基本的动态操作集合运行时间为O(lgn)。原创 2024-01-10 14:51:56 · 617 阅读 · 1 评论 -
数据结构之二叉搜索树(Binary Search Tree)
二叉搜索树原创 2024-01-09 16:01:38 · 534 阅读 · 0 评论 -
数据结构之B树和B+树
B树和B+树原创 2024-01-30 19:24:12 · 2480 阅读 · 8 评论 -
数据结构之Radix和Trie
Radix和Trie原创 2024-01-30 15:36:24 · 2225 阅读 · 7 评论