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