用户802287769763

二叉树每个节点最多有两个子节点。 ​ 树中任意节点，其左子树节点值都小于该节点，而右子树节点值都大于该节点。它的操作： ​ 删：若待删除节点无子节点，直接删除；若待删除节点只有一个子节点，只需让父节点直接指向子节点；若待删除节点有两个子节点，需要找到右子树的最小节点，把它替…

我们之前学了线性表中的数组和链表，它们之间各有优势和缺点，且链表和数组的优缺点正好互补。那么我们可不可以用一种新的数据结构来代替链表和数组，使其继承它们各自的优点呢？ ​ 跳表 可以支持快速的插入、删除、查找操作。它在单链表的基础上， 对链表建立多级索引，进而提高查询效率(…

函数调用会使用栈来保存临时变量。每调用一个函数，都会将临时变量封装为栈帧压入内存栈，等函数执行完成返回时，才出栈。 ​ 系统栈空间一般都不大。如果递归求解的数据规模很大，调用层次很深，一直压入栈，就会有堆栈溢出的风险 ​ 对于递归层次很深的代码，不方便debug进行调试。我…

常见的排序有：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。 ​ 大家不要认为排序算法简单，抱着轻视的态度学习。排序算法简单，想要用好、用精却不容易 ​ 稳定性是排序算法特别重要的一个性质，例如给出一个需求：总成绩按照由高到低排序；若总成绩按…

线性表数据排列像线一样，每个线性表的数据最多只有前和后两个方向。数组、链表、队列、栈等都是线性表结构。 ​ 数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 ​ 连续内存空间代表数组中的所有元素都存储在一起，相同类型的数据代表每个元素占用空间…