![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Data structure
文章平均质量分 73
housansan
这个作者很懒,什么都没留下…
展开
-
二叉树,红黑树 (C 实现)
以下代码只经过少量的测试,如有问题,可回复 。二叉搜索树:#include #include #define ROOT(_T_) (_T_->left)#define LEFT(_T_) (_T_->left)#define RIGHT(_T_) (_T_->right)#define PARENT(_T_) (_T_->parent)#define K原创 2012-09-12 19:43:06 · 2966 阅读 · 0 评论 -
B_TREE B+TREE(C 实现)
只经过少量测试, malloc() 没有判断 是否为空delete insert 假设 传进来的不是NULLB_TREEgcc 编译 /* * precursor 返回值应该是 k 而不是指针,返回指针有可能会降到一个度为T-1的结点上 * 指针重复释放 * 使用宏错误 T ,使用根结点也是 T. * 文件的操作 * 只经过少量的测试,原创 2012-10-04 10:13:24 · 2579 阅读 · 0 评论 -
树的先序、中序、后序
给出树的先序、中序、后序 中两种,求另一种序列已知 :必须要有中序才能唯一确定树先序 : A -- B -- D -- H -- E -- C -- F -- G中序 : H -- D -- B -- E -- A -- F -- C -- G后序 : H -- D -- E -- B -- F -- G -- C -- A先序 中序 求后序如下:先序中第一原创 2012-11-05 22:28:49 · 617 阅读 · 0 评论