数据结构与算法
WCNB
gameNB
展开
-
二叉树-红黑树
二叉树 若左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值; 左、右子树也分别为二叉排序树。 也就是说,二叉排序树中,左子树都比节点小,右子树都比节点大,递归定义。 根据二叉排序树这个特点我们可以知道,二叉排序树的中序遍历一定是从小到大的,比如上图,中序遍历结果是: 1 3 4 6 7 8 10 13 14 ...原创 2020-05-02 16:54:43 · 140 阅读 · 0 评论 -
数据结构--基础
数组 数组是一种连续存储线性结构,元素类型相同,大小相等,数组可以是多维的,通过使用整型索引值来访问他们的元素,长度固定。 优点:存取速度快。 缺点:长度固定无法动态扩展,插入元素慢(需要移动所有元素索引位置) 链表 n个节点离散分配,彼此通过指针相连,每个节点只有一个前驱节点,每个节点只有一个后续节点,首节点没有前驱节点,尾节点没有后续节点。 优点:可动态扩展,插入元素快(只需...原创 2020-05-01 11:52:43 · 110 阅读 · 0 评论