2016年06月_猪的忧伤

06月 05月

原创 AVL平衡树及插入操作的C语言实现

源码地址：http://download.csdn.net/detail/mcu_tian/9555855AVL平衡二叉树是一种特殊的查找树，是一种每个节点的左右子树深度不超过1。AVL是绝对平衡树，增删的操作复杂度过高，应用不如红黑树。AVL树的引入，就是为了解决二叉查找树的不平衡性导致时间复杂度大大下降。那么AVL就保持住了(BST)的最好时间复杂度O(logn)，所以每次的插

2016-06-21 22:26:32 1186

原创二叉查找树的查找、插入、删除、释放等基本操作的实现（C语言）

二叉查找树是一种特殊性质的二叉树，该树中的任何一个节点，它的左子树（若存在）的元素值小于节点的元素值，右子树（若存在）的元素值大于节点的元素值。实现了二叉树查找树的实现以及基本操作，包括查找、插入、删除、初始化、释放等。源码下载地址：http://download.csdn.net/detail/mcu_tian/9548788二叉查找树节点的结构定义相比二叉树，二叉查找树的元素结

2016-06-14 11:31:39 9007

原创二叉树（C语言）

树可以使用链表也可以用数组实现数组的实现通过下表与树的节点的序列对应，但是该方不够灵活，而且在C语言中，数组不进行下界检查，而且不能进行动态增长。在比较通用的实现方式使用的是树链表实现。对于大量的数据输入，链表的线性范文时间太慢，不宜使用，树的大部分操作的运行时间平均为O(log N)具体参照源码：二叉树二叉树是最简单、应用最广泛的树，通过构造表达式树，对表达式树的一些

2016-06-03 17:33:48 912

原创 BusyBox制作Initramfs嵌入式Linux根文件系统

嵌入式Linux系统由linux内核与根文件系统两部分构成，两者缺一不可（无根文件系统的内核无法启动）使用busybox构建嵌入式根文件系统目录结构，配置内核，并且使用Initramfs制作成根文件系统，根文件系统与内核都一起烧写在镜像中创建目录结构根目录的目录结构主要包含如下目录/dev /etc /lib /usr /var /proc /tmp /home /

2016-06-01 15:44:28 10391