萌新萌新

学习

C++学习(9) Lua学习(4) 读书笔记(3)

/ 注册

全部文章 / 学习（共13篇）

快速排序代码

手撕快排实在理解不了的话，背吧* void quick_sort(int arr[], int l, int r) { if (l < r) { int i = l; int j = r; int x = arr[i]; while (i < j) { ...

C++ 快速排序

2021-11-13

1 321

堆和栈的区别，为什么栈要比堆快？大根堆，小根堆是什么？

区别 1.申请方式：栈是系统自动分配和释放的，堆是程序员手动分配释放的。 2.效率：栈是系统分配的，速度快，没有内存碎片。堆有程序员分配，速度较慢，操作不动会产生内存碎片。 3.扩展方向：栈是由高地址向低地址扩展，堆是低地址向高地址扩展。 4.程序中的局部遍历是使用栈空间，new/malloc等使用...

堆栈大根堆小根堆

2021-11-13

0 737

数据结构之二叉查找树，二叉平衡树，红黑树

二叉排序树：也叫二叉搜索树要求：每个节点都大于左子树的每个节点的值，小于等于右子树的每个节点值。这种二叉树很容易实现搜索算法：复杂度是最坏树的深度，最优是lg（n）当x=该节点时，停止搜索当x<该节点时，搜索左子树当x>该节点时，搜索右子树删除：比较复杂，因为要保证他的性质...

数据结构二叉树二插查找树红黑树

2021-11-13

0 416