随笔分类 -  数据结构

红黑树以及与AVL树的区别
摘要：http://blog.csdn.net/zwan0518/article/details/12219055 http://blog.csdn.net/v_july_v/article/details/6124989 http://blog.csdn.net/v_JULY_v/article/det 阅读全文
posted @ 2017-03-01 17:12 Seekload 阅读(610) 评论(0) 推荐(0)
B-tree 和 B+tree
摘要：B Tree和B+Tree的概念可以参考以下几个帖子，重点记住为什么会采用B Tree(B tree/B+tree)，而不采用二叉搜索树、红黑树等作为索引结构；以及记住B Tree和B+Tree之间的概念区别。 http://taop.marchtea.com/03.02.html http://b 阅读全文
posted @ 2017-02-23 09:55 Seekload 阅读(209) 评论(0) 推荐(0)
平衡二叉树（AVL）c语言实现
摘要：参考：二叉平衡树的插入和删除操作平衡二叉树,AVL树之图解篇【查找结构3】平衡二叉查找树 [AVL]#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#de... 阅读全文
posted @ 2015-09-25 11:17 Seekload 阅读(1948) 评论(0) 推荐(1)
二叉排序树（Binary Sort Tree）
摘要：参考文章：http://blog.csdn.net/ns_code/article/details/19823463不过博主的使用第一种方法操作后的树已经不是二叉排序树了，值得深思！！#include "stdio.h"#include "stdlib.h"//二叉链表结点 typedef stru... 阅读全文
posted @ 2015-09-21 16:06 Seekload 阅读(210) 评论(0) 推荐(0)
单链表的操作
摘要：没事多敲敲代码，哈哈#include "stdio.h" #include "stdlib.h" #include "time.h" typedef struct Node{ int data; struct Node *next;}Node,* Linklist;//... 阅读全文
posted @ 2015-09-19 14:19 Seekload 阅读(180) 评论(0) 推荐(0)
数据结构中的树
摘要：树：树是n(n≥0)个节点的有限集合。当n=0是称为空树。在任意一棵非空树中，（1）有且仅有一个特定的称为根(Root)的结点；（2）当n＞1时，其余结点可分为m(m＞0)个互不相交的有限集T1、T2、......，其中每个集合本身又是一棵树，并且称为根的子树。二叉树：二叉树是n(n≥0)个节点的有... 阅读全文
posted @ 2015-08-19 22:17 Seekload 阅读(209) 评论(0) 推荐(0)