c++
ybtxts
这个作者很懒,什么都没留下…
展开
-
基于二分搜索的插入排序
要求:实现原址插入排序伪代码:void insert(Type a[],int length){ for(i=1;i<length-1;i++) {//对从第二个元素开始的每一个元素做插入排序 //当前要被插入的序列是从下标0~i-1 while() { //找到当前待被插入段的中点 /原创 2016-12-20 20:41:05 · 300 阅读 · 0 评论 -
#为什么红黑树路径上没有连续红节点?
为什么红黑树路径上没有连续红节点?首先要弄明白红-黑树是怎么来的: 因为2-3-4树实现比较复杂,仍然想通过二叉树结构描述2-3-4树 2节点(一个关键字,两个孩子)用二叉树结构表示当然没问题 3节点、4节点怎么办?多个关键字在二叉树中只能形成多个节点 用红边描述——红边连接的节点中的关键字,在2-3-4树中是一个节点内的理论上“红-红-黑”并非不符合2-3-4树的语法,但为了避免新插入节点原创 2016-12-11 21:56:18 · 949 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
基于DFS的DAG的TOPO排序http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/GraphAlgor/topoSort.htm转载 2017-03-28 21:00:04 · 167 阅读 · 0 评论