C/C++
Physicaloser
博客主页:https://zhayujie.com
个人邮箱:zyj@zhayujie.com
展开
-
C语言qsort()函数的实现
#include void qsort(void * base, int num, int width, int (*comp)(const void *, const void *)); void sort(char * lo, char * hi, int (*comp)(const void *, const void *), int width); char * partition(ch原创 2017-07-05 22:43:20 · 852 阅读 · 0 评论 -
AVL树的创建--C语言实现
AVL树是一种自平衡(Self-balancing)二叉查找树(Binary Search Tree),要求任何一个节点的左子树和右子树的高度之差不能超过1。 AVL树的插入操作首先会按照普通二叉查找树的插入操作进行,不同的是在成功插入一个节点后会向上进行回溯,判断路径中的每一个节点左子树和右子树高度之差,如果相差大于1,则进行旋转操作使得树重新达到平衡状态,旋转的本质其实是为当前不平衡的子树选择一原创 2018-03-08 11:52:04 · 2169 阅读 · 5 评论