随笔分类 - 数据结构
linux数据结构特色，结构不包括数据，是由数据和基本结构包括在同一个struct中，前向封装！
摘要：读rbtree 定义在rbtree.c文件 rb_insert_color:插入一个节点 rb_prev:返回当前节点之前的节点e rb_next:返回当前节点之后的节点 rb_erase:删除一个节点 内存管理，io调度算法等等使用了红黑树！ 红黑树实质是自平衡二叉树。 两个完全公平调度策略，一个
阅读全文
摘要：有这么几个概念很容易搞混区分一下： 数据结构里的堆、栈 内存分配里的堆、栈空间 单片机概念里的堆栈空间 数据结构里的堆、栈： 堆是一个特殊的数据结构，堆通常是一个可以被看作一棵完全二叉树的数组， 用途：在程序中，堆用于动态分配和释放程序所使用的对象，c++的概念。堆使用运行期间分配给代码和堆栈空间意
阅读全文
