优先队列~权值最大(小)的优先出队~启发式搜索结构的基础~二叉堆就可以理解成一个优先队列~时间复杂度为0(log(n))~~~哈夫曼树就可以应用优先队列~~嗯嗯~简单版的入队可以用插入排序~时间复杂度为0(n)~如果是二叉堆的时间复杂度为0(log(n))~~~

昨天了解了红黑树着色和插入以及对节点进行旋转的思路~今天大致了解了删除节点的实现方法~要分多种情况讨论啊~~~~~~然而看到还有KMP这么一个著名的匹配算法~感觉还需要学习很多东西~~

[此贴子已经被作者于2017-6-29 19:12编辑过]

参考了些红黑树框架~感觉框架设计方面有花些功夫来看看~框架是实现的起始关键~
现在实现代码开始了~感觉有一定把握可以完整弄出来~如果久久都没有弄好就意味着暂时放下了~~~~
PS:这次弄的是原创版~尽用自己的理解实现~~~~~

20:08更~~一个小时才弄了那么70行代码~才弄了个初始化数据~还要继续构思框架结构~~~
22:14更~已经完成了红黑树插入节点部分(单纯插入节点,还没有进行调整)~约莫那么200行代码~~构思调整平衡和着色框架~
22:58更~插入操作(还是没有进行调整节点)没有bug~继续构思旋转和着色~~~顺带完善查找功能~
7-1-10:46更~完成了插入部分~~旋转正常没有出现bug~不过着色依然有bug要改改~~~
07012235更~测试过插入着色旋转没有问题~准备构思删除节点~~~~~~~~~~~~~~~~~
07030812更~删除节点非旋转操作删除完成~(剩下的还有一种特殊情况不用旋转其余都要进行旋转处理)~写了很多删除处理函数~要继续看看删除节点后怎么进行旋转处理才行~

[此贴子已经被作者于2017-7-3 08:07编辑过]

树感觉代码可以简化~Tree_Root这定义个结构体记录左孩子指针和右孩子指针信息可以合并操作代码~~~~~~
感觉红黑树记录头尾节点信息可以实现优先队列~~~当然个人感觉优先队列插入和删除节点的迭代替换利用数组结构还是很快的~~~~

有时间可以写写左右节点操作的合并代码~

#ifdef __cplusplus
#if __cplusplus
extern "C"{
#endif
#endif

#ifdef __cplusplus
#if __cplusplus
}
#endif
#endif
~

struct a
{
    int data;
    struct b* point;
};

struct b
{
    int data;
    struct a* point;
};

可以这样定义的么?~

明明定义a的时候b根本没有声明~
不过.cpp照样过了~

strtol
strtod
~

aaaaa
bbbbb
ccccc
ddddd
eeeee
fffff
ggggg
hhhhh
iiiii
jjjjjj
kkkkk
lllll
mmmmm
nnnnn
ooooo
ppppp
qqqqq
rrrrr
sssss
ttttt
uuuuu
vvvvv
wwwww
xxxxx
yyyyy
zzzzz
我可能练了假英文字母~

[此贴子已经被作者于2017-7-10 10:06编辑过]

串~

就发发图~