数据结构
文章平均质量分 79
Johhny Rade
年青
展开
-
AVL树与红黑树
https://www.cnblogs.com/ajianbeyourself/p/11173851.html转载 2020-01-01 15:14:18 · 85 阅读 · 0 评论 -
程序性能
文章目录1、程序性能1.1 空间效率1.2 时间效率1.3 f(n) 程序性能表示 程序性能包括两个部分:空间效率和时间效率 1、程序性能 1.1 空间效率 一个运行的程序所占用的内存 1、栈,函数调用时操作系统自动分配的内存 函数调用层次越深,栈需要的内存也就越多,典型的形式的函数递归 总结:程序栈设计考虑 递归函数评估可能存在的最大的递归深度,从而计算需要的栈内存上限 非递归函数评估最大的调用...翻译 2019-12-31 19:52:43 · 774 阅读 · 0 评论 -
数据结构目录
文章目录1 基础物理结构1.1 数组1.2 链表1.3 索引表2 基础逻辑结构2.1 栈 LIFO(后入先出)2.1.1 数组描述2.1.2 链表描述2.2 队列 FIFO(先进先出)2.2.1 数组描述2.2.2 链表描述2.3 跳表2.4 散列(hash)2.4.1 散列+箱子2.4.2 散列+链表3 基础层次结构3.1 二叉树3.1.1 二叉树应用3.1.2 二叉树分类3.1.2.1 满二叉...原创 2019-12-20 14:41:35 · 1565 阅读 · 0 评论