搜索资源列表
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
btree.tar
- C++实现的异质二叉树,实现了对节点的增加,删除,查询,以及整个树的释放。利用了面向对象编程的封装,继承和多态的思想。-C++ implementation of heterogeneous binary tree, the realization of the node to add, delete, query, and the release of the entire tree. Object-oriented programming using encapsulation, inher
link
- 关于链表的数据类型定义和基本运算:新建链表,增加和删除节点。释放内存等。-List of data types on the definition and basic computing: the new list to increase and delete nodes. Release of memory.
graph
- 用邻接表的方式建立一个图,可以对这个图进行删除边,增加边,删除增加节点,和深度广度优先搜索-With the adjacency list of ways to build a map, you can delete the edges of this graph, increasing side, remove the added nodes, and depth of breadth-first search
AVLtree
- 数据结构AVL树,实现了AVL所有的功能,。在AVL树中任何节点的两个儿子子树的高度最大差别为一,所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树-let s go
Balanced-binary-tree
- 主要包括二叉树的建立和删除以及二叉树的一些基本操作:增加节点、删除节点和查找节点。-Balanced binary tree
single_list_table
- 数据结构,单链表,增加、删除、查询节点,链表的创建、初始化和销毁-Data structures, singly linked list, add, delete, query node list creation, initialization and destruction
DoubleLinkList
- 一个简单的双向链表的小程序,实现了增加和删除节点的功能。-A simple two-way chain table of small program, realized the function of add and remove nodes
AVL
- AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个儿子子树的高度最大差别为一,所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。-AVL tree code