![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
体重250
这个作者很懒,什么都没留下…
展开
-
算法实现题---统计数字
问题描述: 一本书的页码从自然数 1 开始顺序编码直到自然数 n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字 0。例如,第 6 页用数字 6 表示,而不是 06 或 006 等。数字计数问题要求对给定书的总页码 n,计算出书的全部页码中分别用到多少次数字 0,1,2,…,9。编程任务 给定表示书的总页码的 10 进制整数原创 2020-09-06 15:32:54 · 356 阅读 · 0 评论 -
AVL树的实现
AVL树是带有平衡条件的二叉查找树,每个节点的左子树和右子树的高度最多差1。#include <iostream>template <typename T>class AVLTree{public: AVLTree(); AVLTree(const AVLTree & at); ~AVLTree(); //插入 void insert(const T & x); //删除 void remove(const T & x); //原创 2020-08-25 14:19:32 · 133 阅读 · 0 评论 -
二叉查找树
二叉查找树的特点对于树中的每个节点 n,它的左子树中所有节点的值均小于 n节点的值,而它的右子树中所有节点的值均大于 n节点的值。//二叉树的节点struct Node{ Type element; Node *left; Node *right};关于重复值的问题有三种情况:将重复的数据忽略,只保留一个。将重复的数据放在不同节点,但是这样会破坏树节点“左小右大”的特点。在每个节点都加一个计数器,记录重复值有多少个。第三种情况稍微复杂一点,对应的节点数据结构如下:struc原创 2020-08-15 12:39:50 · 108 阅读 · 0 评论