数据结构
关注
分享
扫一扫
zkq_1986
这个作者很懒，什么都没留下…
展开
-
【数据结构】红黑树原理详解
红黑树原理详解R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树的特性:（1）每个节点要么是黑色，要么是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]（转载 2017-12-13 14:24:07 · 255 阅读 · 0 评论 -
【排序】用Python实现八大排序算法--堆排序
#获得大顶堆def adjustHeap(ls,start,end): while start*2 j = start * 2 if j j+=1 if ls[start] ls[start],ls[j]=ls[j],ls[start] start原创 2017-12-26 10:41:27 · 316 阅读 · 0 评论