data structure - 随笔分类 - ashen~

leetCode笔记--binary tree

摘要：binary tree 阅读全文

posted @ 2019-03-21 17:51 ashen~ 阅读(130) 评论(0) 推荐(0) 编辑

一般树--common tree

摘要：一般树的实现阅读全文

posted @ 2019-01-23 08:38 ashen~ 阅读(556) 评论(0) 推荐(0) 编辑

B-Tree概念

摘要：b-tree 阅读全文

posted @ 2018-11-13 09:57 ashen~ 阅读(156) 评论(0) 推荐(0) 编辑

越努力越幸运--动态数组vector

摘要：dynamic array 阅读全文

posted @ 2018-07-18 19:33 ashen~ 阅读(122) 评论(0) 推荐(0) 编辑

红黑树(RBTREE)之上-------构造红黑树

摘要：红黑树/RBTREE的插入/构造红黑树阅读全文

posted @ 2016-11-10 01:26 ashen~ 阅读(598) 评论(1) 推荐(0) 编辑

平衡二叉树(AVLTREE,双链表实现)

摘要：首先说下好久没更新了，最近打游戏和工作都有点多，o(^▽^)o。写这个AVL发现自己的代码风格好差，尤其是变量命名这块，后来意识到了，想去改，但是太多了，改了几个就不想改了，做这个是记录下自己的成长吧。另外说下，调这个AVL真心有点烦了，前面写了一个，但是逻辑有点乱，基本的删除都测差不多ok了，阅读全文

posted @ 2016-11-02 01:08 ashen~ 阅读(379) 评论(0) 推荐(0) 编辑

堆(Heap)-c实现

摘要：这个堆的实现采用数组存储的完全二叉树实现。最近有点烦躁，先是跳槽到了一个外包公司，感觉2016有点坑，另外一件事就是老婆怀孕了，但是在家里没人照顾，很担心。这个堆的实现就暂时不优化了，基本的插入，删除实现。还有，NJ，这个城市真热。这周希望把剩下的几个数据结构给写了@2016-08-11 0 阅读全文

posted @ 2016-08-11 00:09 ashen~ 阅读(640) 评论(0) 推荐(0) 编辑

二叉排序树(B-Tree)-c实现

摘要：这个二叉排序树写完了，虽然还有些bug，但还是很高兴的。主要实现二叉排序树的构建。(*表示稍微重要点) 二叉排序树的打印。二叉排序树的删除。代码里的三种情况都测了顺便附送一个简单的中序遍历，递归。代码现在还有很多内存泄漏，不想改了，明天或者下周改。主要遇到的小问题：1.排序树的打印，本想阅读全文

posted @ 2016-08-05 00:47 ashen~ 阅读(1593) 评论(0) 推荐(0) 编辑

队列(Queue)-c实现

摘要：相对而言，队列是比较简单的。代码还有些warning，我改不动，要找gz帮忙。运行结果： Hello World!enque 4 times and the elems: 1, 2, 3, 41==>2==>3==>4deque 1 times.2==>3==>4IsNull = 0IsNull 阅读全文

posted @ 2016-07-29 00:45 ashen~ 阅读(6583) 评论(2) 推荐(0) 编辑

栈(stack)--c实现(使用双链表)

摘要：是不是直接贴代码不太好，我竟然不知道说什么。写这个考虑的问题，或者是纠结的问题是这个头指针怎么处理，也就是栈的顶部，最后采用的是初始化第一个栈空间浪费掉，栈顶是有元素的。好像应该去学习下画图，没图不太好说。写数据结构栈的时候发现自己的2个地方需要进一步补习，用的时候心中没谱指针和内存分配，看来阅读全文

posted @ 2016-07-27 23:49 ashen~ 阅读(530) 评论(0) 推荐(0) 编辑

链表(list)--c实现

摘要：做c的开发有1年多了，期间写过c++，感觉基础不够好，补上去，不丢人。o(^▽^)o to better myself. 阅读全文

posted @ 2016-07-26 01:00 ashen~ 阅读(387) 评论(0) 推荐(0) 编辑

今夜星光灿烂

随笔分类 - data structure

公告