通过之前对二叉搜索树介绍可知，将集合构造为二叉搜索树结构，该结构下对树中节点的查询、删除和插入三种操作，时间复杂度均为 ~。影响时间复杂度的因素即为二叉树的高，为了尽量避免树...
发简信
IP属地：北京
通过之前对二叉搜索树介绍可知，将集合构造为二叉搜索树结构，该结构下对树中节点的查询、删除和插入三种操作，时间复杂度均为 ~。影响时间复杂度的因素即为二叉树的高，为了尽量避免树...
二叉排序树 二叉排序树(BST, binary sort tree)的定义： 若它的左子树不为空，则左子树上所有关键字的值均小于根关键字的值 若它的右子树不为空，则右子树上所...
查找概念 查找(Searching)： 即根据给定的某个值，在查找表中确定一个其关键字给定值的数据元素(或记录)。查找表(Search Table)：有同一类型的数据元素(或...
1 图的定义 一个图(G)定义为一个偶对(V,E)，记为G=(V,E)。V是顶点(Vertex)的非空有限集合，记为V(G)。E是无序集V&V的一个子集，记为E(G)，其元素...
目录 基本概念及问题图的三种表示方式现实应用图的遍历最短路径 - Dijkstra算法拓扑排序最小生成树 基本概念及问题 V 顶点集 E边集 相关概念：有向图，无向图，带权图...
1. 链表是什么？ 顺序表的缺点添加和删除操作需要移动元素。当数据量特别大的情况，可能没有连续的内存可使用。 链表，别名链式存储结构或单链表，用于存储逻辑关系为 "一对一" ...
链表（下）：如何轻松写出正确的链表代码？ 上一节我讲了链表相关的基础知识。学完之后，我看到有人留言说，基础知识我都掌握了，但是写链表代码还是很费劲。哈哈，的确是这样的！ 想要...
数据结构与算法--线索二叉树及其前序、中序遍历 二叉树如果某个结点没有左孩子或右孩子，则这个域就为空。如node.lChild = null， 而叶子结点两个指针域都是nul...
