
数据结构
文章平均质量分 76
MaxCliff
这个作者很懒,什么都没留下…
展开
-
先进后出堆(C)
FILO堆,使用数组就能实现其压入与弹出操作。原创 2016-10-23 11:51:37 · 725 阅读 · 0 评论 -
反转单链表(C)
#include #include #include typedef struct list { int key; struct list *next; } node; void print(node * ); node* reverse(node* ); int main(void) {原创 2016-10-26 09:45:40 · 431 阅读 · 0 评论 -
BST(C语言)
/**************************************************** BST.h ***************************************************/ // 定义节点 typedef struct node { struct node * parent; stru原创 2016-11-10 19:24:08 · 905 阅读 · 0 评论 -
红黑树(插入与删除)
大体上与二叉树差不多,使用图形来辅助记忆原创 2016-11-21 22:09:31 · 449 阅读 · 0 评论 -
顺序查找树
/**********************OST.h************************/ /*头文件*/ typedef struct node{ char color; int key; struct node * p; struct node *left; struct node * right原创 2016-11-24 00:00:43 · 631 阅读 · 0 评论 -
区间树
/**********************interval_tree.h************************/ /*头文件*/ typedef struct{ int low_endpoint; int high_endpoint; }inte; typedef struct node{ inte i原创 2016-11-24 23:24:02 · 446 阅读 · 1 评论 -
合并链表
搜狐面试考官出的一个数据结构题,当时没写出来,回来花了一天写出来了。虽然比较基础,但是想临场写出来,还是有一定难度。原创 2017-08-11 13:12:45 · 453 阅读 · 0 评论