The latest articles on DEV Community by IvanGroz (@ivan_iv_king). https://dev.to/ivan_iv_king https://media2.dev.to/dynamic/image/width=90,height=90,fit=cover,gravity=auto,format=auto/https:%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Fuser%2Fprofile_image%2F990310%2Ffdc2fe17-d48a-4bc1-ad3b-ad2bb33b88fe.jpeg https://dev.to/ivan_iv_king en IvanGroz Wed, 14 Dec 2022 15:30:49 +0000 https://dev.to/ivan_iv_king/rbstrandomized-binary-search-tree-cannot-insert-into-the-root-2di8 https://dev.to/ivan_iv_king/rbstrandomized-binary-search-tree-cannot-insert-into-the-root-2di8 <div class="ltag__stackexchange--container"> <div class="ltag__stackexchange--title-container"> <div class="ltag__stackexchange--title"> <div class="ltag__stackexchange--header"> <img src="https://res.cloudinary.com/practicaldev/image/fetch/s--7Gn-iPj_--/c_limit%2Cf_auto%2Cfl_progressive%2Cq_auto%2Cw_880/https://dev.to/assets/stackoverflow-logo-b42691ae545e4810b105ee957979a853a696085e67e43ee14c5699cf3e890fb4.svg" alt=""> <a href="https://stackoverflow.com/questions/74796794/rbst-randomized-binary-search-tree-cannot-insert-into-the-root" rel="noopener noreferrer"> RBST.Randomized Binary Search Tree. Cannot insert into the root </a> </div> <div class="ltag__stackexchange--post-metadata"> <span>Dec 14 '22</span> <span>Comments: 1</span> <span>Answers: 0</span> </div> </div> <a class="ltag__stackexchange--score-container" href="https://stackoverflow.com/questions/74796794/rbst-randomized-binary-search-tree-cannot-insert-into-the-root" rel="noopener noreferrer"> <img src="https://res.cloudinary.com/practicaldev/image/fetch/s--Y9mJpuJP--/c_limit%2Cf_auto%2Cfl_progressive%2Cq_auto%2Cw_880/https://dev.to/assets/stackexchange-arrow-up-eff2e2849e67d156181d258e38802c0b57fa011f74164a7f97675ca3b6ab756b.svg" alt=""> <div class="ltag__stackexchange--score-number"> 0 </div> <img src="https://res.cloudinary.com/practicaldev/image/fetch/s--wif5Zq3z--/c_limit%2Cf_auto%2Cfl_progressive%2Cq_auto%2Cw_880/https://dev.to/assets/stackexchange-arrow-down-4349fac0dd932d284fab7e4dd9846f19a3710558efde0d2dfd05897f3eeb9aba.svg" alt=""> </a> </div> <div class="ltag__stackexchange--body"> <p>I don't quite understand how to check the insertion into the root of the tree with left or right rotation. The functions themselves work fine, but the tree doesn't change From RBSTree.h:</p> <pre><code>Collection&lt;K,T&gt;::Node* insert(Collection&lt;K,T&gt;::Node*&amp; rootF, K key, T value) { srand((int)time(0)); if (rootF == nullptr) { return new typename Collection&lt;K,</code></pre>… </div> <div class="ltag__stackexchange--btn--container"> <a href="https://stackoverflow.com/questions/74796794/rbst-randomized-binary-search-tree-cannot-insert-into-the-root" class="ltag__stackexchange--btn" rel="noopener noreferrer">Open Full Question</a> </div> </div> cpp datascience programming structures