数据结构
文章平均质量分 74
朝暾夕月
这个作者很懒,什么都没留下…
展开
-
红黑树的实现
红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。红黑树的五条性质:(特别重要)1.节点是红色或黑色2.根节点是黑色3. 每个叶节点(NIL节点,空节点)是黑色的,又称为外节点4.如果一个节点是红色的,则他的两个子节点都是黑色的5.对每个节点,从该节点到其所有后代叶节点的简单路径上,均包含相同数目的原创 2015-04-11 23:49:52 · 344 阅读 · 0 评论 -
二叉排序树关于删除节点的方法(对上一博客的补充)
bool SortedBitree::DeleteBST(NodeBitree *&root,const int data){ NodeBitree *index=NULL; if(NULL==root){ std::cout<<"Empty Tree or not found"<<std::endl; return false; }else{ if(root->getdata(原创 2015-04-06 21:06:50 · 475 阅读 · 0 评论 -
在online judge中建立简单数据结构,简单高效处理
建立简单的数据结构并进行后续处理例如:判断两序列是否为同一二叉搜索树序列输入:开始一个数n,(1接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。输出:如果序列相同则输出YES,否则转载 2015-04-24 23:22:45 · 409 阅读 · 0 评论