在对树形结构的了解逐渐加深后,会接触到树的更高级的应用。平衡二叉树便是其中一例,实现字典查询功能可以用平衡二叉树来实现,也可以用哈希表等数据结构实现,该代码便是用平衡二叉树实现。代码在vs2017中可运行,仅供参考。
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2018-12-16 16:17 .vs
目录 0 2018-12-16 16:17 .vs est3
目录 0 2019-02-26 19:30 .vs est3v15
文件 33792 2019-02-26 19:30 .vs est3v15.suo
文件 5505024 2019-02-26 19:30 .vs est3v15Browse.VC.db
目录 0 2018-12-16 16:18 .vs est3v15ipch
目录 0 2018-12-16 20:01 .vs est3v15ipchAutoPCH
目录 0 2018-12-19 19:06 .vs est3v15ipchAutoPCH3098c83f1a344906
文件 34209792 2018-12-19 19:06 .vs est3v15ipchAutoPCH3098c83f1a344906AVL.ipch
目录 0 2018-12-16 20:17 .vs est3v15ipchAutoPCHa439fb788255f49c
文件 34996224 2018-12-16 20:17 .vs est3v15ipchAutoPCHa439fb788255f49cFUNCTION.ipch
目录 0 2018-12-18 18:20 .vs est3v15ipchAutoPCHcb245ef45bf31b88
文件 30801920 2019-02-26 19:30 .vs est3v15ipchAutoPCHcb245ef45bf31b88ACHIEVE.ipch
目录 0 2018-12-22 21:33 Debug
文件 170496 2018-12-22 22:32 Debug est3.exe
文件 984932 2018-12-22 22:32 Debug est3.ilk
文件 1085440 2018-12-22 22:32 Debug est3.pdb
文件 1429 2018-12-16 16:17 test3.sln
目录 0 2018-12-29 21:00 test3
文件 172 2018-12-22 22:32 test3achieve.cpp
文件 2655 2018-12-19 19:10 test3avl.cpp
文件 2729 2018-12-22 21:33 test3avl.h
目录 0 2018-12-22 22:32 test3Debug
文件 410351 2018-12-22 22:32 test3Debugachieve.obj
文件 335802 2018-12-22 21:33 test3Debugavl.obj
文件 312 2018-12-16 19:57 test3Debug est3.Build.CppClean.log
文件 650 2018-12-22 22:32 test3Debug est3.log
目录 0 2018-12-22 22:32 test3Debug est3.tlog
文件 1166 2018-12-22 22:32 test3Debug est3.tlogCL.command.1.tlog
文件 39580 2018-12-22 22:32 test3Debug est3.tlogCL.read.1.tlog
文件 994 2018-12-22 22:32 test3Debug est3.tlogCL.write.1.tlog
............此处省略11个文件信息
#include
#include
using namespace std;
#include“avl.h“
#include“function.h“
int main()
{
makeAvlTree();
system(“pause“);
return 0;
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2018-12-16 16:17 .vs
目录 0 2018-12-16 16:17 .vs est3
目录 0 2019-02-26 19:30 .vs est3v15
文件 33792 2019-02-26 19:30 .vs est3v15.suo
文件 5505024 2019-02-26 19:30 .vs est3v15Browse.VC.db
目录 0 2018-12-16 16:18 .vs est3v15ipch
目录 0 2018-12-16 20:01 .vs est3v15ipchAutoPCH
目录 0 2018-12-19 19:06 .vs est3v15ipchAutoPCH3098c83f1a344906
文件 34209792 2018-12-19 19:06 .vs est3v15ipchAutoPCH3098c83f1a344906AVL.ipch
目录 0 2018-12-16 20:17 .vs est3v15ipchAutoPCHa439fb788255f49c
文件 34996224 2018-12-16 20:17 .vs est3v15ipchAutoPCHa439fb788255f49cFUNCTION.ipch
目录 0 2018-12-18 18:20 .vs est3v15ipchAutoPCHcb245ef45bf31b88
文件 30801920 2019-02-26 19:30 .vs est3v15ipchAutoPCHcb245ef45bf31b88ACHIEVE.ipch
目录 0 2018-12-22 21:33 Debug
文件 170496 2018-12-22 22:32 Debug est3.exe
文件 984932 2018-12-22 22:32 Debug est3.ilk
文件 1085440 2018-12-22 22:32 Debug est3.pdb
文件 1429 2018-12-16 16:17 test3.sln
目录 0 2018-12-29 21:00 test3
文件 172 2018-12-22 22:32 test3achieve.cpp
文件 2655 2018-12-19 19:10 test3avl.cpp
文件 2729 2018-12-22 21:33 test3avl.h
目录 0 2018-12-22 22:32 test3Debug
文件 410351 2018-12-22 22:32 test3Debugachieve.obj
文件 335802 2018-12-22 21:33 test3Debugavl.obj
文件 312 2018-12-16 19:57 test3Debug est3.Build.CppClean.log
文件 650 2018-12-22 22:32 test3Debug est3.log
目录 0 2018-12-22 22:32 test3Debug est3.tlog
文件 1166 2018-12-22 22:32 test3Debug est3.tlogCL.command.1.tlog
文件 39580 2018-12-22 22:32 test3Debug est3.tlogCL.read.1.tlog
文件 994 2018-12-22 22:32 test3Debug est3.tlogCL.write.1.tlog
............此处省略11个文件信息
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。
评论列表(条)