数据结构与算法
十里清风
星光不问赶路人,岁月不负有心人
展开
-
红黑树、B树和B+树
红黑树(Red Black Tree,RBT)红黑树是一种自平衡二叉搜索树,通过在插入和删除时调整二叉树结构,保持二叉树深度平衡,提高查找效率。红黑树的五点特性:每个节点的颜色是黑色或者红色;根节点为黑色;叶节点(NULL)是黑节点,实际不存在;红节点的子节点是黑节点;从一个节点到叶节点的路径上包含相同数目的黑节点,黑色平衡树;特性5保证红黑树从根节点到叶节点的最长路径不大于最短路径的两倍,保证黑色平衡的特性。由于这一约束的存在,将插入节点的颜色标记为红色,能够尽可能避免自平衡,插入黑色原创 2020-07-09 00:44:00 · 5038 阅读 · 0 评论 -
数据结构与算法:常见排序算法及其python实现
常用排序算法及其python实现、冒泡排序、选择排序、插入排序、快速排序、归并排序原创 2018-11-16 23:33:27 · 501 阅读 · 0 评论 -
数据结构与算法:寻找数组第K大元素及其python实现
简单排序、多次查找、计数排序、快速排序、最小堆/优先级队列原创 2018-11-20 11:07:29 · 852 阅读 · 0 评论