- 博客(2)
- 收藏
- 关注
原创 红黑树的建立,插入,删除
这个东西真的是很喜欢,但是学习了很长一段时间都很糊涂,先写了一个没有任何考虑特殊情况的红黑树,以后再想其他的吧。至于红黑树的扩张以后再想吧。#include #include #define MAX 99999999#define MIN -99999999 /* 国庆在家无聊ing,由此学习一些树的数据结构,深深的为这些数据结构所震撼,牛呀。 描述了红黑树的插入删
2007-10-17 22:42:00 3023 1
原创 二叉查找树
第一次写文章,哈。只是对自己的学习的一点点总结吧,希望对我以及大家都有帮助!!! 对于二叉查找树的基本性质,每个节点的key(卫星域)有偏序关系左孩子的key。以前使用父链表示法写的,感觉很想堆,失去了二叉树的特色,所以用链表写了一个。二叉查找树有以下操作,查找最大元素,查找最小元素,遍历,查找后继,插入节点,删除节点,常见节点。 其中值得我们注意的是删除节点这个操作,我们要保持二叉树的性
2007-10-12 13:28:00 783
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人