Algorithms, include binary search tree, AVL tree, left-learing red-black tree, using C++
Switch branches/tags
Nothing to show
Clone or download
Pull request Compare This branch is 21 commits ahead, 20 commits behind FluorineDog:master.
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
googletest
include/gtest
.gitignore
AVL_tree.cpp
AVL_tree.h
CMakeLists.txt
README.md
binary_search_tree.cpp
binary_search_tree.h
llrb_use_parent.cpp
llrb_use_parent.h
pq_test.cpp
priority_queue.cpp
priority_queue.h
set.cpp
set.h
set_test.cpp
test_AVL.cpp
test_BST.cpp

README.md


UniqueLab Summer Camp Assignment 0

实现 C++ STL 中的 priority_queue 和 set. 无需实现template泛型,钦定类型为 T = double

  1. priorty_queue 需要实现 empty(), size(), top(), push(const T&), pop()方法
  2. set 需要实现insert(const T&), erase(const T&), clear(), count(const T&), empty(), size(). 钦定数据结构内核为左倾红黑树(LLRB)

所有接口以及功能参照 STL 文档

本次任务时间仅一周,且部分新人C++需要重头学,因此无需实现迭代器, 大多数函数返回值改为void.

---华---丽---的---分---割---线---

7.2更新:

  1. 优先队列算法总结已在个人github.io更新:

https://zxc479773533.github.io/algorithms/2017/07/02/Priority-Queue

7.3更新:

  1. 修改了优先队列里面的一些问题,但对于大量的数据仍有些许bug。
  2. 完成了二叉搜索树来进行练手,并进行了简易测试(test_BST.cpp)。

7.4更新:

  1. 优先队列测试完成通过,github.io已经修改,算法复杂度加以简化。
  2. 完成了AVL树来进行练手,并进行了简易测试(test_AVL.cpp)。

7.5更新:

  1. 左倾红黑树测试完成通过,代码已提交。
  2. 左倾红黑树算法在github.io写了一半,还差插入和删除的算法,明晚接着搞。

7.6更新:

  1. 完成了新版的优先队列和左倾红黑树测试。

7.7更新:

  1. 之前强行让标准红黑树左倾的算法改名为 llrb_use_parrnt.cpp.
  2. 完成了钦定算法的左倾红黑树,完成了八组测试。

7.11最后更新:

  1. 根据7.8晚上的mu指出的问题修改了下代码
  2. 左倾红黑树算法总结已在个人github.io更新:

https://zxc479773533.github.io/algorithms/2017/07/07/LLRBTree

---MISSION---COMPLETE---