随笔分类 -  数据结构

二叉树之红黑树（RBTree）
摘要：红黑树（RB-Tree） 引用：https://www.cnblogs.com/skywang12345/ 详解以后再补充。。。 红黑树和AVL树6层模式下的最少结点数 通过图可以看到红黑树可以实现更少的结点，反过来说就是同样的结点数红黑树最大数高会超过AVL树 https://www.cs.usf 阅读全文

posted @ 2019-05-20 00:12 Duacai 阅读(2676) 评论(0) 推荐(0)

二叉树之AVL树
摘要：AVL树 引用：https://www.cnblogs.com/skywang12345/ 详解以后再补充。。。 代码 这是Qt Creator创建的工程 其余代码从此处获取：https://github.com/Duacai/Data-Structure-and-Algorithms/tree/m 阅读全文

posted @ 2019-05-19 23:56 Duacai 阅读(335) 评论(0) 推荐(0)

二叉树之二叉搜索树（BSTree）
摘要：二叉搜索树（Binary Search Tree） 引用：https://www.cnblogs.com/skywang12345/ 详解以后再补充。。。 代码含注释，下面是输出效果(msys2) 代码 开发环境：Qt Creator 4.8.2 Mingw64 7.3 windows 8.1 完整 阅读全文

posted @ 2019-05-19 22:44 Duacai 阅读(1176) 评论(0) 推荐(0)